记录详情

Accepted


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

代码

#include<stdio.h>
char list[10][10];
int nlist[10][10]={0};
int fun(int k,int j)
{
	int i;
	if(k==9)
	{ 
	for(i=j;i<10;i++)
	{ 
	if(list[9][i]!='.')
	break;
	} 
	if(i==10)
	return 1;
	else
	return 0;
	}
	else
	{
		if(k>0&&list[k-1][j]=='.'&&nlist[k-1][j]==0)
		{
			nlist[k][j]=1;
			if(fun(k-1,j))
			return 1;
		}
		if(k<9&&list[k+1][j]=='.'&&nlist[k+1][j]==0)
		{
			nlist[k][j]=1;
			if(fun(k+1,j))
			return 1;
		}
		if(j>0&&list[k][j-1]=='.'&&nlist[k][j-1]==0)
		{
			nlist[k][j]=1;
			if(fun(k,j-1))
			return 1;
		}
		if(j<9&&list[k][j+1]=='.'&&nlist[k][j+1]==0)
		{
			nlist[k][j]=1;
			if(fun(k,j+1))
			return 1;
		}
		return 0;
	}
	
	
}

int main()
{
	int i;
	for(i=0;i<10;i++)
	scanf("%s",list[i]);
	if(fun(0,0))
	printf("Yes\n");
	else
	printf("No\n");
}

信息

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