顺时针打印矩阵

前言

最近在刷剑指offer，碰到一道题如下：

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.

剑指offer里的解法比较难懂，但看了牛客网有人对这题的解法我觉得很棒，特此在这里分享一下。

---

基本思想

定义四个变量分别对应左上，右上，左下，右下，根据这四个变量顺时针打印一圈，接着四个变量分别向对角缩进一个单位，继续打印，依次循环。如下图所示。

---

代码与测试

#include <iostream>#include <vector>using namespace std;vector<int> printMatrix(vector<vector<int>> matrix){    int row=matrix.size();    int col=matrix[0].size();    vector<int> res;    if(row==0||col==0) return res;    int left=0,top=0,right=col-1,bottom=row-1;    while(left<=right&&top<=bottom)    {        for(int i=left;i<=right;++i)            res.push_back(matrix[top][i]);        for(int i=top+1;i<=bottom;++i)            res.push_back(matrix[i][right]);        if(top!=bottom)//防止单行重复回文打印        for(int i=right-1;i>=left;i--)            res.push_back(matrix[bottom][i]);        if(left!=right)//防止单列重复回文打印        for(int i=bottom-1;i>top;--i)            res.push_back(matrix[i][left]);        left++,top++,right--,bottom--;    }    return res;} void Test(int colums,int rows){    cout<<"Test Begin: "<<colums<<" columns "<<rows<< " rows.\n";    if(colums < 1 || rows < 1)        return;    vector<vector<int>> matrix(rows,vector<int>(colums));    for(int j=0;j<rows;j++) {        for(int k=0;k<colums;k++) {            matrix[j][k]=j*colums+k+1;        }    }    vector<int> res;    res=printMatrix(matrix);    for(auto e:res)        cout<<e<<"\t";    cout<<endl;}int main(){     /*    1        */    Test(1, 1);    /*    1    2    3    4    */    Test(2, 2);    /*    1    2    3    4    5    6    7    8    9    10   11   12    13   14   15   16    */    Test(4, 4);    /*    1    2    3    4    5    6    7    8    9    10    11   12   13   14   15    16   17   18   19   20    21   22   23   24   25    */    Test(5, 5);    /*    1    2    3    4    5    */    Test(1, 5);    /*    1    2    3    4    5    6    7    8    9    10    */    Test(2, 5);    /*    1    2    3    4    5    6    7    8    9    10   11   12    13   14   15    */    Test(3, 5);    /*    1    2    3    4    5    6    7    8    9    10   11   12    13   14   15   16    17   18   19   20    */    Test(4, 5);    /*    1    2    3    4    5    */    Test(5, 1);    /*    1    2    3    4    5    6    7    8    9    10    */    Test(5, 2);    /*    1    2    3    4    5    6    7    8    9    10    11   12   13   14    15    */    Test(5, 3);    /*    1    2    3    4    5    6    7    8    9    10    11   12   13   14   15    16   17   18   19   20    */    Test(5, 4);    return 0;}

输出如下：