nowcoder-顺时针打印矩阵-模拟魔方逆时针旋转

最新推荐文章于 2021-12-10 11:24:49 发布

原创最新推荐文章于 2021-12-10 11:24:49 发布 · 539 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#顺时针打印矩阵 #c++ #vector

算法同时被 2 个专栏收录

8 篇文章

订阅专栏

c++

6 篇文章

订阅专栏

本文介绍了一种按顺时针方向打印矩阵中数字的方法。通过不断打印矩阵的第一行并将其余部分逆时针旋转，直到矩阵为空。该算法适用于二维数组处理。

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

题目

顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

矩阵为：

1   2   3   4
5   6   7   8
9   10  11  12  
13  14  15  16

思想

首先将第一行打印，并删除第一行

5   6   7   8
9   10  11  12
13  14  15  16

将矩阵逆时针旋转

将第一行打印，删除第一行
….
重复上述步骤，直到剩余矩阵为空。

代码

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        while(!matrix.empty()){                        //判断剩余矩阵是否为空
            for(int i = 0; i < matrix[0].size(); i++){
                ans.push_back(matrix[0][i]);           //输出第一行
            }
            matrix.erase(matrix.begin());              //删除第一行
            temp = Contrarotate(matrix);               //逆时针旋转矩阵
            matrix.clear();
            matrix = temp;
        }
        return ans;
    }
    vector<vector<int> > Contrarotate(vector<vector<int> > matrix){
        vector<vector<int> > vec;                               
        if(matrix.empty())return vec;
        int m = matrix.size(), n = matrix[0].size();

        vec.resize(n);                                   //初始化旋转后的矩阵的大小
        for(int c = 0; c < vec.size(); c++){
            vec[c].resize(m);
        }

        for(int i = 0; i < n; i++){
            for(int j = 0; j < m; j++){
                vec[i][j] = matrix[j][n-1-i];            //逆时针旋转
            }
        }
        return vec;
    }
private:
vector<vector<int> > temp;
vector<int> ans;
};