1.6 给定一幅由N*N矩阵表示的如下,其中每个像素的大小为4个字节,编写一个方法,将图像旋转90度。不占用额外内存空间能否做到?

类似leetcode:Rotate Image

思路:

我们这里以逆时针旋转为例(写代码时比较容易理解,顺时针旋转的实现思想相似),可以先将原矩阵以主对角线为对称轴,交换主对角线两侧的的元素,得到新的矩阵(如果是顺时针旋转,可以交换副对角线两侧的元素),再将该矩阵的第i行和第n-i-1行相交换,即得到逆时针旋转后的矩阵。

C++代码实现:

#include<iostream>
using namespace std; void rotate(int (*arr)[],int n)
{
int i,j;
/*for(i=0;i<n;i++)
{
for(j=1;j<n;j++)
{
swap(arr[i][j],arr[j][i]);
}
}
for(i=0;i<n/2;i++)
for(j=0;j<n;j++)
swap(arr[i][j],arr[n-i-1][j]);*/
for(i=; i<n; i++)
{
for(j=; j<n-i-; j++)
{
swap(arr[i][j],arr[n-j-][n-i-]);
}
}
for(i=; i<n/; i++)
for(j=; j<n; j++)
swap(arr[i][j],arr[n-i-][j]); } int main()
{
int A[][] =
{
{,,,},
{,,,},
{,,,},
{,,,}
};
rotate(A,);
for(int i=; i<; i++)
{
for(int j=; j<; j++)
cout<<A[i][j]<<",";
cout<<endl;
}
}