题解人太多了，来这里展示一下

原题链接：7988.迷宫之判定
userId_undefined
RT的糖要整蛊
空间掌握者时空双修者

2026-01-27 17:56:50

发布于：广东

35阅读
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");
}
userId_undefined
去预览
0/2000

全部评论 1

  • userId_undefined
    Xylophone
    传道者

    vis 用int很浪费，应该用bitset <1>

    2026-01-27 来自 广东

    1

热门讨论