剑指offer题解C++【19】顺时针打印矩阵

题目描述

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

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.

解题思路

首先计算矩阵的行数和列数：行数=matrix.size()，列数=matrix[0].size()
顺时针打印就是按圈数循环打印，对于每一圈按如下顺序打印：

• 从左到右打印上面一行，
• 从上到下打印右面一列，
• 从右到左打印下面一行，
• 从下到上打印左面一列。

打印时要注意上面一行和下面一行有可能重复，右面一列和左面一列也有可能重复，要避免重复打印。

代码

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        int row=matrix.size();
        int col=matrix[0].size();
        vector<int> result;
        int round=(min(row,col)+1)>>1;
        for(int i=0;i<round;i++){
            //从左到右打印上面一行
            for(int a=i;a<col-i;a++)
                result.push_back(matrix[i][a]);
            //从上到下打印右面一列
            for(int a=i+1;a<row-i;a++)
                result.push_back(matrix[a][col-1-i]);
            //从右到左打印下面一行,注意避免重复，即不要让行数与之前相等
            for(int a=col-i-2;(a>=i)&&(row-1-i!=i);a--)
                result.push_back(matrix[row-1-i][a]);
            //从下到上打印左面一列，注意避免重复，即不要让列数与之前相等
            for(int a=row-i-2;(a>=i+1)&&(i!=col-1-i);a--)
                result.push_back(matrix[a][i]);
        }
        return result;
    }
};