螺旋矩阵代码

#include <vector>
class Solution {
public:
    int dx[4]={0,1,0,-1};
    int dy[4]={1,0,-1,0};

    vector<int> spiralOrder(vector<vector<int> > &matrix) {
        vector<int> res;
        //int len=(matrix.size()-1)*(matrix[0].size()-1);
        
        int m=matrix.size(),n=matrix[0].size();
        if(m==0 || n==0)
            return res;
        int len=m*n;
        int row=0,col=0;
        int index=0;
        int i=0;
        vector<vector<bool> > visited(m,vector<bool>(n,false));
        while(i<len){
            res.push_back(matrix[row][col]);
            visited[row][col]=true;
            i++;
            int n_row=row+dx[index];
            int n_col=col+dy[index];
            if(n_row<0 || n_row>=m || n_col<0 || n_col>=n || visited[n_row][n_col]==true){
                index=(index+1)%4;
            }
            row=row+dx[index];
            col=col+dy[index];
        }
        return res;
    }
};