1.6 将一个NxN矩阵向右旋转90度

最新推荐文章于 2021-10-31 12:42:24 发布

weixin_30426957

最新推荐文章于 2021-10-31 12:42:24 发布

阅读量178

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xiaolongren2012/archive/2013/01/07/2850074.html

本文介绍了一种旋转正方形矩阵的算法实现。该算法通过将矩阵视为一系列的环形层，对每一层进行循环旋转来完成整个矩阵的旋转。文章提供了详细的伪代码，并通过实例解释了如何对矩阵的不同层进行元素交换。

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

思路：将一个正方形矩阵看做一层层的，每一层进行旋转。其实这题的解法和“数组循环右移K位”的杂技解法有些类似，只是这题复杂在每一层的下标的确定，而右移字符串则是复杂在循环链的计算和确定。

void rotate(){
        int i,j,k;
        int count=0;
        for (i=0;i<(int)(N/2);i++){
            for (j=i;j<N-i-1;j++){
                int temp = x[i][j];
                x[i][j] = x[N-1-j][i];
                x[N-1-j][i] = x[N-1-i][N-1-j];
                x[N-1-i][N-1-j] = x[j][N-1-i];
                x[j][N-1-i] = temp;
            }                
        }
}