class Solution {
vector<vector<int>>dict={{0,1},{1,0},{0,-1},{-1,0}};
void dfs(vector<vector<int>>&matrix,vector<vector<bool>>&visit,int&pos,vector<int>&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<Row)&&(col>=0&&col<Col);
}
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
/*
------->
^ |
| |
| |
<-------
*/
vector<int>ret;
if(matrix.size()==0){
return ret;
}
if(matrix.size()==1){
return matrix[0];
}
vector<vector<bool>>visit(matrix.size(),vector<bool>(matrix[0].size(),true));
int pos=0;
dfs(matrix,visit,pos,ret,matrix.size(),matrix[0].size(),0,0);
return ret;
}
};
01-14
1273
06-19
698
02-24
543
07-24
3296
03-10
1487
10-20
7895