记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 1ms 128.0 KiB
#2 Accepted 0ms 216.0 KiB
#3 Accepted 0ms 128.0 KiB
#4 Accepted 0ms 216.0 KiB
#5 Accepted 0ms 128.0 KiB

代码

#include<stdio.h>
#include<string.h>
#include<math.h>
int s=0;char a[12][12];
void bfs(int x,int y){
	if(s==1)return;
	
	
	else if(x==9&&y==9){
	s=1;
	return;
	}
	else {
		if(a[x+1][y]=='.'){
			a[x+1][y]=' ';
		   bfs(x+1,y);
		   	a[x+1][y]='.';
		}
		if(x>=1&&a[x-1][y]=='.'){
		  a[x-1][y]=' ';
		  bfs(x-1,y);
		   	a[x-1][y]='.';
		}
		if(a[x][y+1]=='.'){
		a[x][y+1]=' ';
		bfs(x,y+1); 	a[x][y+1]='.';
		}
		if(y>=1&&a[x][y-1]=='.'){
		a[x][y-1]=' ';
		bfs(x,y-1);
			a[x][y-1]='.';
		}
	}
}
int main(){
  int i;
  for(i=0;i<=9;i++)scanf("%s",a[i]);
  bfs(0,0);
  if(s==0)printf("No");
  else printf("Yes");
return 0;
}

信息

递交者
类型
递交
题目
P1001 hitwh 2019 新生赛 B lxdlam 和他的迷宫
语言
C
递交时间
2020-12-17 13:44:33
评测时间
2020-12-17 13:44:33
评测机
分数
100
总耗时
4ms
峰值内存
216.0 KiB