[算法] 二维数组（长宽相等）逆时针旋转90°算法

最新推荐文章于 2024-06-21 22:07:52 发布

weixin_30740581

最新推荐文章于 2024-06-21 22:07:52 发布

阅读量353

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lca1826/p/6476452.html

本文详细介绍了一种矩阵旋转算法的实现步骤。首先通过交换矩阵中的元素完成行列互换，随后对行进行逆序操作以实现90度旋转的效果。文中提供了具体的代码实现，包括元素交换函数和旋转函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【思路】要完成旋转共需两步

1.第一次x，y互换

s1[i][j]=s[j][i]
1， 2， 3， 4
5， 6， 7， 8
9， 10，11，12
13，14，15，16
变成了
1， 5， 9， 13
2， 6，10，14
3， 7，11，15
4， 8，12，16

然后x逆序

s2[i][j]=s1[n-i][j]
变成了
4， 8，12，16
3， 7，11，15
2， 6，10，14
1， 5， 9， 13
旋转成功

 1 void swap(int& x,int& y)
 2 {
 3     int temp = x;
 4     x = y;
 5     y = temp;
 6 }
 7 
 8 void rotate(vector< vector<int> > &A)
 9 {
10     //A[i][j] = A[j][i]
11     for(int i = 0;i < A.size();i ++)
12     {
13         for(int j = i;j < A[0].size();j ++)
14         {
15             swap(A[i][j], A[j][i]);
16         }
17     }
18 
19     //A[i][j] = A[row - i][j]
20     for(int j = 0;j < A[0].size();j ++)
21     {
22         for(int i = 0;i < A.size()/2;i ++)
23         {
24             swap(A[i][j], A[A.size() - 1 - i][j]);
25         }
26     }
27 
28 }