像素翻转
2018-01-17 14:15
169 查看
题目描述 有一副由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]] 这题看的有点晕。。。原理挺简单,下标转换有点烦人 就是一层一层的旋转 class Transform { public: vector<vector<int> > transformImage(vector<vector<int> > mat, int n) { // write code here int temp; for(int i = 0; i < n/2; ++i) { for(int j = i; j < n - i - 1; ++j) { 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; } };
相关文章推荐
- 程序员面试金典第一章:数组与字符串(6) 像素翻转
- 《剑指offer》像素翻转
- WinAPI: InvertRect - 翻转矩形中像素的颜色
- 1.6数组-像素翻转
- 剑指offer——像素翻转
- 图片像素翻转。水平翻转,垂直翻转。
- 程序员面试金典 1.6 像素翻转
- 像素翻转
- 《Cracking the Coding Interview程序员面试金典》----像素翻转
- 像素翻转
- 面试6之像素(矩阵)翻转
- 像素翻转、清除行列、彻底搞懂int *a[10]和int (*a)[10]
- 像素翻转
- 程序员面试金典(6):像素翻转(python)
- 算法题——像素翻转
- 牛刀小试(01)——像素翻转
- 像素翻转
- 第四天 像素翻转
- 像素翻转(Java)
- 像素翻转Java实现