输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字

熊小楚

于 2017-03-17 11:35:02 发布

阅读量504

点赞数

分类专栏： C-C++

本文链接：https://blog.youkuaiyun.com/xiongqiaochu/article/details/62884540

版权

C-C++ 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个C++实现的矩阵螺旋打印算法，该算法能够按螺旋顺序遍历并打印出矩阵中的所有元素。通过定义边界和循环遍历的方式，实现了从外向内逐层打印的功能。

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

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > &matrix) {
        int row = matrix.size();
        int col = matrix[0].size();
        int start= 0;
        vector<int> result;
        while(2 * start < row && 2 * start < col){
            int endX = col - start - 1;
            int endY = row - start - 1;
    //依次按照从左到右、从上到下、从右到左、从下到上打印 
            for(int i=start; i<=endX; i++){
                result.push_back(matrix[start][i]);
            }
            if(start < endY)
                for(int i=start+1; i<=endY; i++){
                     result.push_back(matrix[i][endX]);
                }
            if(endY > start && endX > start)
                for(int i=endX-1; i>=start; i--){
                     result.push_back(matrix[endY][i]);
                }
            if(start<endX && start<endY-1)
                for(int i=endY-1; i>start; i--){
                     result.push_back(matrix[i][start]);
                }
            start++;
        }
        return result;
    }
};