第四天 像素翻转
来源:互联网 发布:电脑音乐录音软件 编辑:程序博客网 时间:2024/05/24 02:07
题目描述
有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。
给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256
测试样例:
[[1,2,3],[4,5,6],[7,8,9]],3
返回:[[7,4,1],[8,5,2],[9,6,3]]
先说思路,由于内存限制所以一开始考虑:遍历1/4矩阵,每次旋转四下,相互交换数值。
那么问题来了:矩阵的秩对于旋转区域的选择有讲究,奇数秩需要注意不重复以及不遗漏。然而这一思路对于区域选择有较高的要求,后来在讨论中提出了常数倍复杂但省心的方法,对于有大小限制的数字,加上超出限制的数以显示已处理过,在最后再减去即可。
上代码:
class Transform {public: vector<vector<int> > transformImage(vector<vector<int> > mat, int n) { // write code hereint num1, num2;if (n % 2){num1 = n / 2;num2 = 1 + num1;}elsenum1 = num2 = n / 2;for (int i = 0; i < num1; i++){for (int j = 0; j < num2; j++){int temp = mat[i][j];mat[i][j] = mat[n - 1 - j][i];mat[n - 1 - j][i] = mat[n - 1 - i][n - 1 - j];mat[n - 1 - i][n - 1 - j] = mat[j][n - 1 - i];mat[j][n - 1 - i] = temp;}} return mat; }};
0 0
- 第四天 像素翻转
- 像素翻转
- 像素翻转
- 像素翻转
- 像素翻转
- 像素翻转
- 像素翻转
- 像素翻转
- 像素翻转
- 像素翻转
- 像素翻转
- 像素翻转
- 像素翻转
- 第四天 翻转子串
- 图片像素翻转。水平翻转,垂直翻转。
- 像素翻转(Java)
- 牛客网 | 像素翻转
- 《剑指offer》像素翻转
- redis:sentinel配置及测试
- retrofit 完整教程
- CDN技术原理
- php利用array_flip实现数组键值交换去除数组重复值
- Building Block 并查集
- 第四天 像素翻转
- win10 l2tp方式连不上vpn
- PyGobject(十五)布局容器之Button篇——Gtk.ScaleButton
- osg瞄准镜 车窗镜 透视镜做法
- Java设计模式——适配器模式
- Android GPS定位 一分钟快速实现GPS定位
- MYSQL返回select查询某列的返回值,以逗号隔开
- XXNibBridge一般用法
- Matlab var(转)