剑指offer 40.顺时针打印矩阵

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
       //顺时针打印链表
        //我们顺时针定义四个方向，注意一定要顺时针，跟dfs，bfs可以随意定义四个方向不同
        //在此定义为上右下左。
        //从左上角开始顺时针遍历，下面看具体算法思路，时间复杂度为o(n2)；
        vector<int>res;//一个vector记录答案
        if (matrix.empty()) return res; //如果二维数组为空，直接返回即可，在此特判了一下。
        int n=matrix.size(),m=matrix[0].size(); //得出n行m列
        vector<vector<bool>> st(n,vector<bool>(m,false));//构造一个二维bool数组
        int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1}; //一定要按照顺时针写数组
        int x=0,y=0,d=1; //x，y为所处数组位置，d为dx[]，dy[]的下标；因为先向右走，所以初始化d为1；
        for(int k=0;k<n*m;k++) //遍历n*m次
        {
            res.push_back(matrix[x][y]); //将该点数值推入res的vector容器中
            st[x][y]=true; //将该点标记已遍历
            int a=x+dx[d],b=y+dy[d]; //更新下一步
            if(a<0||a>=n||b<0||b>=m||st[a][b]) //如果数组下标a和b越界或者st[a][b]为TRUE就是已遍历过 则进行以下操作
            {
                d=(d+1)%4; //更新d；首先是向右走到边界了，接下来d应为2，即dx[2] dy[2]就是向下走以此达到顺时针循环的目的
                a=x+dx[d],b=y+dy[d]; //更新a,b；
            }
            x=a,y=b;//更新 x,y；
        }
        return res;
    }     
};