顺时针打印矩阵

最新推荐文章于 2020-12-08 11:58:21 发布

原创最新推荐文章于 2020-12-08 11:58:21 发布 · 737 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

48 篇文章

订阅专栏

这篇博客探讨了如何顺时针打印矩阵的问题。当矩阵只有一行或一列时，直接打印，否则按照特定顺序进行一圈一圈的打印。博主提供了C++的实现代码来解决这个问题。

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

题目：顺时针打印矩阵

想法是，先判断矩阵是否是只有一行或者一列，如果是，则直接打印即可；否则，就按下图方式打印一圈：

打印完一圈之后，接着递归打印”内部“的矩阵。

c++代码如下：

class Solution {
public:
    void print(vector<vector<int> > &matrix,vector<int> &out,int left,int top,int right,int bottom)
    {
        if(right-left<1)
        {
            while(top<=bottom)
            {
                out.push_back(matrix[left][top]);
                ++top;
            }
            return;
        }
        else if(bottom-top<1)
        {
            while(left<=right)
            {
                out.push_back(matrix[left][top]);
                ++left;
            }
            return;
        }
        else
        {
            for(int i=top;i<=bottom;++i)
            {
                out.push_back(matrix[left][i]);
            }
             
            for(int i=left+1;i<=right;++i)
            {
                out.push_back(matrix[i][bottom]);
            }
             
            for(int i=bottom-1;i>=top;--i)
            {
                out.push_back(matrix[right][i]);
            }
             
            for(int i=right-1;i>left;--i)
            {
                out.push_back(matrix[i][top]);
            }
            if(left+1<=right-1 && top+1<=bottom-1)
            {
               print(matrix,out,left+1,top+1,right-1,bottom-1);
            }
        }
    }
    vector<int> printMatrix(vector<vector<int> > matrix)
    {
        vector<int> out;
        out.clear();
        print(matrix,out,0,0,matrix.size()-1,matrix[0].size()-1);
        return out;
     
    }
     
};