记录详情

Wrong Answer


  
# 状态 耗时 内存占用
#1 Wrong Answer 1ms 216.0 KiB
#2 Accepted 0ms 128.0 KiB
#3 Wrong Answer 0ms 128.0 KiB
#4 Accepted 1ms 220.0 KiB
#5 Wrong Answer 0ms 212.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:17:00
评测时间
2020-12-24 19:17:00
评测机
分数
40
总耗时
4ms
峰值内存
220.0 KiB