图像旋转连翻两次法上下翻对折翻

X-Ye

于 2020-09-07 20:53:53 发布

阅读量306

点赞数

分类专栏：基础数据结构python

本文链接：https://blog.csdn.net/qq_29238153/article/details/108456006

版权

基础数据结构python 专栏收录该内容

27 篇文章

订阅专栏

本文深入解析了一种用于二维矩阵旋转的高效算法实现。通过两步操作：先进行上下翻转，再进行对角线翻转，实现了矩阵的90度顺时针旋转。代码示例清晰展示了算法的实现细节。

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

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