C++ 旋转图像

ufgnix0802

已于 2022-12-05 20:05:29 修改

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： c++ 算法数据结构

于 2022-09-30 13:00:14 首次发布

本文链接：https://blog.csdn.net/qq135595696/article/details/127121770

算法专栏收录该内容

38 篇文章

订阅专栏

这篇博客介绍了如何使用C++实现图像顺时针旋转90度的算法，提供了两种不同的解决方案。第一种方法是先交换副对角线两侧的元素，然后再交换行；第二种方法则是通过四步操作完成旋转。这两种方法都在原地修改输入矩阵，避免了额外的空间开销。示例代码详细展示了具体实现过程。

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

C++ 旋转图像

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

示例1

效果图

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[[7,4,1],[8,5,2],[9,6,3]]

示例2

效果图

输入：matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]
输出：[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]

提示：

n == matrix.length == matrix[i].length
1 <= n <= 20
-1000 <= matrix[i][j] <= 1000

思路/解法

方式一

先把副对角线两边对称的元素互换，再把第i行和第n-i行互换即可。

class Solution 
{
public:
    void rotate(vector<vector<int>>& matrix) 
    {
        int n = matrix.size();
        for(int i = 0;i < n;i++)
        {
            for(int j = 0;j < n - i;j++)
            {
                swap(matrix[i][j], matrix[n - j - 1][n - i - 1]);
            }
        }

        for(int i = 0;i < n/2;i++)
        {
            for(int j = 0;j < n;j++)
            {
                swap(matrix[i][j], matrix[n - i - 1][j]);
            }
        }
    }
};

方式二

作者：ZHOUXINWEN
链接：https://leetcode.cn/problems/rotate-image/solution/by-zhouxinwen-hbc6/

class Solution 
{
public:
    void rotate(vector<vector<int>>& matrix) 
    {
        int n        = matrix.size();
        int boxNum = matrix.size()>>1;        //即总共需要处理的层数为matrix.size()>>1 == matrix.size()/2

        for(int i = 0 ; i < boxNum; i++)
        {
            for(int j = i; j < n-i-1; j++)
            {
                //operation A
                int temp          = matrix[i][j];

                //operation B
                matrix[i][j]      = matrix[n-1-j][i];

                //operation C
                matrix[n-1-j][i]  = matrix[n-1-i][n-1-j];

                //operation D
                matrix[n-1-i][n-1-j]  = matrix[j][n-1-i];

                //operation E
                matrix[j][n-1-i]      = temp;

            }

        }

    }
};