叒贪了1.9MB
2026-01-27 17:55:01
发布于:广东
6阅读
0回复
0点赞
还没有那么贪,大家可以继续优化一下
Tip:<stdlib.h>是exit()函数的头文件
#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");
}
这里空空如也



有帮助,赞一个