剑指offer 顺时针打印矩阵（回型打印矩阵）

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

数据范围

矩阵中元素数量 [0,400][0,400]。

样例

输入：
[
  [1, 2, 3, 4],
  [5, 6, 7, 8],
  [9,10,11,12]
]

输出：[1,2,3,4,8,12,11,10,9,5,6,7]

 向量法

 

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        vector<int> res;
        int n=matrix.size();
        if(!n)return res;//判断矩阵是否为空;
        
        int m=matrix[0].size();
        vector<vector<bool>> Bo(n,vector<bool>(m,false));//标记已经走过的元素
        
        int dx[]={-1,0,1,0},dy[]={0,1,0,-1};//从左到右依次为 向上 向右 向下 向左
        int x=0,y=0,d=1;//一开始向右走
        for(int i=0;i<m*n;i++)
        {
            res.push_back(matrix[x][y]);
            Bo[x][y]=true;//标记已经走过的元素
            int a=x+dx[d],b=y+dy[d];
            if(a<0||a>=n||b<0||b>=m||Bo[a][b])//判断边界如果遇到边界就调整
            {
                d=(d+1)%4;//顺时针换方向
                a=x+dx[d],b=y+dy[d];
            }
            x=a,y=b;
        }
        return res;
        
    }
};