【打印】顺时针打印矩阵

最新推荐文章于 2020-06-23 10:38:17 发布

努力努力再努力0.0

最新推荐文章于 2020-06-23 10:38:17 发布

阅读量151

点赞数

分类专栏：牛客剑指offer

本文链接：https://blog.youkuaiyun.com/qq_36927714/article/details/88617967

版权

牛客剑指offer 专栏收录该内容

5 篇文章

订阅专栏

博客介绍了按顺时针顺序打印矩阵数字的方法。以矩阵左上角为（start，start）的圈为分析目标，打印一圈分四步，需判断各步前提条件。给出了代码实现，包含多个循环和边界条件判断，让循环继续的条件是 column>start*2&&row>start*2。

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

目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 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，1），第二圈的左上角的坐标是（2，2），以此类推。于是我们选择矩阵中左上角为（start，start）的一圈作为我们的分析目标。

打印一圈分为四步，需分析清楚打印时每一步的前提条件：1、第一步总是需要的 2、终止行号大于起始行号时，需要第二步3、至少有两行两列时，需要第三步，除了要求终止行号大于起始行号，还要终止列号大于起始列号4、至少有三行三列时，需要第四步，即终止行号比起始行号大2，终止列号大于起始列号。

让循环继续的条件是column>start*2&&row>start*2

class Solution {
public:
void printMatrixInCircle(vector<vector<int>>matrix,int colume,int row,int start,vector<int> &v)
{
    int endX=colume-1-start;
    int endY=row-1-start;
    for(int i=start;i<=endX;i++)
    {
        int tmp=matrix[start][i];
        v.push_back(tmp);
    }
    if(start<endY) //注意条件！！
    for(int i=start+1;i<=endY;i++)
    {
        int tmp=matrix[i][endX];
        v.push_back(tmp);
    }
    if(start<endX&&start<endY)
    for(int i=endX-1;i>=start;i--)
    {
        int tmp=matrix[endY][i];
        v.push_back(tmp);
    }
    if(start<endX&&start<endY-1)
    for(int i=endY-1;i>=start+1;i--)
    {
        int tmp=matrix[i][start];
        v.push_back(tmp);
    }
}
vector<int> printMatrix(vector<vector<int> > matrix) {
    int row,colume;
    row=matrix.size();
    colume=matrix[0].size();
    vector<int>v;
    int start=0;
    while(colume>2*start&&row>start*2)
    {
        printMatrixInCircle(matrix,colume,row,start,v);
        ++start;
    }
    return v;
}
};