CC150:将一个矩阵旋转90度
2014-11-09 23:48
525 查看
一张图像表示成n X n的矩阵,写一个函数把图像左旋转90度。不开辟额外的存储空间
我们假设要将图像逆时针旋转90度。原图如下所示:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
逆时针旋转90度后的图应该是:
4 8 12 16
3 7 11 15
2 6 10 14
1 5 9 13
我们要如何原地进行操作以达到上面的效果呢?可以分两步 第一步交换主对角线两侧的对称元素,
第二步交换第i行和第n-1-i行,即得到结果。 看图示:
原图: 第一步操作后: 第二步操作后:
1 2 3 4 1 5 9 13 4 8 12 16
5 6 7 8 2 6 10 14 3 7 11 15
9 10 11 12 3 7 11 15 2 6 10 14
13 14 15 16 4 8 12 16 1 5 9 13
2.将矩阵右旋转90度
有两个思路:
1 原矩阵计算出各个数值在新矩阵中的位置,然后一步到位转换成新的旋转矩阵
2 原矩阵到转置矩阵是很容易计算的,那么从转置矩阵到选择矩阵就只需要reverse每行的元素就可。
class Solution {
public:
void rotate(vector<vector<int> > &matrix) {
int n = matrix.size();
for(int i=0; i< n/2;i++)
for(int j=i;j < n-1-i; j++){
int t = matrix[i][j];
matrix[i][j] = matrix[n-1-j][i];
matrix[n-1-j][i] = matrix[n-1-i][n-1-j];
matrix[n-1-i][n-1-j] = matrix[j][n-1-i];
matrix[j][n-1-i] = t;
}
}
};
(2014.12.5更)
我们假设要将图像逆时针旋转90度。原图如下所示:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
逆时针旋转90度后的图应该是:
4 8 12 16
3 7 11 15
2 6 10 14
1 5 9 13
我们要如何原地进行操作以达到上面的效果呢?可以分两步 第一步交换主对角线两侧的对称元素,
第二步交换第i行和第n-1-i行,即得到结果。 看图示:
原图: 第一步操作后: 第二步操作后:
1 2 3 4 1 5 9 13 4 8 12 16
5 6 7 8 2 6 10 14 3 7 11 15
9 10 11 12 3 7 11 15 2 6 10 14
13 14 15 16 4 8 12 16 1 5 9 13
#include <iostream> using namespace std; void swap(int &x,int &y) { int k = x; x = y; y = k; } void Transpote(int array[][4],int n) { for(int i=0;i<n;i++) for(int j=i+1;j<n;j++) swap(array[i][j],array[j][i]); for(int i=0;i<n/2;i++) for(int j=0;j<n;j++) swap(array[i][j],array[n-i-1][j]); } int main() { int array[4][4] = { {1,2,3,4}, {5,6,7,8}, {9,10,11,12}, {13,14,15,16} }; for(int i=0;i<4;i++){ for(int j=0;j<4;j++) cout<<array[i][j]<< " "; cout<< endl; } cout<< endl; Transpote(array,4); for(int i=0;i<4;i++){ for(int j=0;j<4;j++) cout<<array[i][j]<< " "; cout<< endl; } return 0; }
2.将矩阵右旋转90度
有两个思路:
1 原矩阵计算出各个数值在新矩阵中的位置,然后一步到位转换成新的旋转矩阵
2 原矩阵到转置矩阵是很容易计算的,那么从转置矩阵到选择矩阵就只需要reverse每行的元素就可。
class Solution {
public:
void rotate(vector<vector<int> > &matrix) {
int n = matrix.size();
for(int i=0; i< n/2;i++)
for(int j=i;j < n-1-i; j++){
int t = matrix[i][j];
matrix[i][j] = matrix[n-1-j][i];
matrix[n-1-j][i] = matrix[n-1-i][n-1-j];
matrix[n-1-i][n-1-j] = matrix[j][n-1-i];
matrix[j][n-1-i] = t;
}
}
};
class Solution { public: void rotate(vector<vector<int> > &matrix) { for(int i=0,n=matrix.size();i<n;++i){ for(int j=i+1;j<n;++j) swap(matrix[i][j],matrix[j][i]); reverse(matrix[i].begin(),matrix[i].end()); } } };
(2014.12.5更)
相关文章推荐
- 使用一个额外变量解决”请用最少的额外空间将一个M*N的矩阵旋转90度“
- 有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。
- 网上看到的题:用最小空间度将一个M*N的矩阵旋转90度
- 1.6 将一个NxN矩阵向右旋转90度
- 输入一个n*n的字符矩阵,把它逆时针旋转90度后输出
- 输入一个n*n的字符矩阵,把它逆时针旋转90度后输出:
- 有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。 给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转
- 1.6---旋转二维数组,旋转图像像素,旋转矩阵,90度(CC150)
- 一张图像表示成NxN的矩阵,图像中每个像素是4个字节,写一个函数把图像旋转90度。 你能原地进行操作吗?(即不开辟额外的存储空间)
- 旋转一个矩阵
- M*N矩阵顺时针旋转90度
- 一个用来翻转、旋转的矩阵类
- 人人都来写算法 之 矩阵顺时针旋转90度,空间效率O(1),时间效率O(n*n)
- 将一个DIV旋转的某一角度,任意角度,90度,放大等等问题~
- 【重构】人人都来写算法 之 矩阵顺时针旋转90度,空间效率O(1),时间效率O(n*n)
- 将一个DIV旋转的某一角度即90度/180度/270度及放大等问题
- 将矩阵右旋转90度
- 算法-将矩阵逆时针旋转90度
- Rotate Image 矩阵旋转90度,没有额外空间
- 今天遇到一个很奇怪的问题,XP系统屏幕全部旋转90度