记录详情

Accepted


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

代码

#include<stdio.h>
#define N 10
//# 0 . 1(yes)
int flag=0;
//down right up left
int x[4]={1,0,-1,0};
int y[4]={0,1,0,-1};
//condition 0不能走 1能走 2到 
void dfs(int i,int j,int array[N][N])
{
	if(i==9&&j==9)
	flag=2;
	if(flag==2)
	return;
	array[i][j]=0;
	for(int k=0;k<4;k++)
	{
		if(array[i+x[k]][j+y[k]]==1)
		{
			dfs(i+x[k],j+y[k],array);
			array[i+x[k]][j+y[k]]=1;
		}

	}
	
}
int main()
{
	int array[N][N];
	char ch;
	for(int i=0;i<10;i++)
	{
		for(int j=0;j<10;j++)
		{
			
			scanf(" %c",&ch);
			
			if(ch=='#')		array[i][j]=0;
			
			else if(ch=='.')	array[i][j]=1;
			
		}
	}
	dfs(0,0,array);
	if(flag==2)
	printf("Yes");
	else 
	printf("No");
	return 0;
	


}

信息

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