dfs走迷宫

//0表示路，1代表墙，从左上角走到右下角 #include<iostream> #include<algorithm> using namespace std; int n,m,f=0,a[101][101]={0}; int v[101][101]={0}; //标记是否访问 int dir[4][2]={{1,0},{-1,0},{0,-1},{0,1}}; void dfs(int x,int y) { int xx,yy,i,j; v[x][y]=1; //1表示已经访问过 if (x==n-1 && y==m-1) //到达终点 { f=1; return ; } for (i=0;i<4;i++) { xx=x+dir[i][0]; yy=y+dir[i][1]; //生成新的方向下标 if (xx<0||xx>=n||yy<0||yy>=m||v[xx][yy]||a[xx][yy]==1) continue; dfs(xx,yy); } } int main() { int i,j; cin>>n>>m; for (i=0;i<n;i++) for (j=0;j<m;j++) cin>>a[i][j]; dfs(0,0); if (f) cout<<"走的通"; else cout<<"走不通"; return 0; }