题解人太多了，来这里展示一下
原题链接：7988.迷宫之判定
2026-01-27 17:56:50
发布于：广东
18阅读
0回复
0点赞
只花了1.9MB
#include <stdio.h>
#include <stdlib.h>
int n,m,vis[40][40],nx,ny;
int a[40][40],dx[]={1,-1,0,0};
int dy[]={0,0,1,-1};
void f(int x,int y){
if(x==n&&y==m){
printf("YES");
exit(0);
}
vis[x][y]=1;
for(int i=0;i<4;i++){
nx=x+dx[i];
ny=y+dy[i];
if(vis[nx][ny])continue;
if(nx<1||nx>n||ny<1||ny>m){
continue;
}
if(a[nx][ny]==1){
continue;
}
f(nx,ny);
}
}
int main(){
scanf("%d %d",&n,&m);
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
scanf("%d",&a[i][j]);
}
}
vis[1][1];
f(1,1);
printf("NO");
}
有帮助，赞一个