剑指 Offer 顺时针打印矩阵 C++ dfs遍历，循环判断方向

class Solution {
    vector>dict={{0,1},{1,0},{0,-1},{-1,0}};
    void dfs(vector>&matrix,vector>&visit,int&pos,vector&ret,int Row,int Col,int row,int col){
        if(visit[row][col]==true){
            ret.emplace_back(matrix[row][col]);
            visit[row][col]=false;
        }
        //找合法方向
        int nextrow=row+dict[pos][0];
        int nextcol=col+dict[pos][1];
        if(Iegle(Row,Col,nextrow,nextcol)&&visit[nextrow][nextcol]){
            dfs(matrix,visit,pos,ret,Row,Col,nextrow,nextcol);
        }
        else{
            int prev_pos=pos;
            while(!Iegle(Row,Col,nextrow,nextcol)||!visit[nextrow][nextcol]){
                pos=(pos+1)%4;
                nextrow=row+dict[pos][0];
                nextcol=col+dict[pos][1];
                if(pos==prev_pos){
                    return;//4个方向都封死了，跳出递归
                }
            }
            //找到合法的位置
            dfs(matrix,visit,pos,ret,Row,Col,nextrow,nextcol);
        }
    }
    bool Iegle(int Row,int Col,int row,int col){
        return (row>=0&&row=0&&col spiralOrder(vector>& matrix) {
        
        vectorret;
        if(matrix.size()==0){
            return ret;
        }
        if(matrix.size()==1){
            return matrix[0];
        }
        vector>visit(matrix.size(),vector(matrix[0].size(),true));
        int pos=0;
        dfs(matrix,visit,pos,ret,matrix.size(),matrix[0].size(),0,0);
        return ret;
    }
};