day5：40. 顺时针打印矩阵

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

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

数组的遍历顺序是右→下→左→上，定义表示 x 坐标与 y 坐标的数组，定义一个二维的vector，并且初始化为false，当矩阵中数字读过时，则标记为true，一开始从左向右读取数组matrix，当读到越过m时，d的值需要改变其代表移动的方向，更新此时 x,y 的坐标值，然后向下移动，向左向上移动。直到matrix中的所有数值遍历完，打印输出res。注意，x表示的是行号，y表示的是列号。d的初始值是1，这个取决于 dx 与 dy 的设置。

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>> str(n,vector<bool>(m,false));
        int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};
        int x=0,y=0,d=1;
        
        for(int i=0;i<n*m;i++)
        {
            res.push_back(matrix[x][y]);
            str[x][y]=true;
            int a=x+dx[d],b=y+dy[d];
            
            if(a<0||a>=n||b<0||b>=m||str[a][b])
            {
                d=(d+1)%4;
                a=x+dx[d],b=y+dy[d];
            }
            x=a,y=b;
        }
        return res;
    }
};