记录详情

Runtime Error


  
# 状态 耗时 内存占用
#1 Runtime Error 9ms 8.242 MiB
#2 Runtime Error 9ms 8.184 MiB
#3 Runtime Error 10ms 8.172 MiB
#4 Runtime Error 10ms 8.266 MiB
#5 Runtime Error 8ms 8.211 MiB

代码

#include<bits/stdc++.h>
using namespace std;
char a[10][10];
int i=0,j=0;
int ans=0;
void dfs(int x,int y)
{
	if (x < 0 || y < 0 || x>9 || y>9 ||a[x][y]=='#')//超出边界就说明这条路已经死了,则返回
		return;
	if(x==9&&y==9)
		{
			ans=1;
			return;
		}
	else
		{
			dfs(x,y+1);
			dfs(x+1,y);
			dfs(x,y-1);
			dfs(x-1,y);
		}
}

int main()
{
	char a[10][10];
	for(i=0; i<10; i++)
		for(j=0; j<10; j++)
			cin>>a[i][j];
	dfs(0,0);
	if(ans)
		cout<<"Yes";
	else
		cout<<"No";
	return 0;
}

信息

递交者
类型
递交
题目
P1001 hitwh 2019 新生赛 B lxdlam 和他的迷宫
语言
C++
递交时间
2020-12-17 20:37:44
评测时间
2020-12-17 20:37:44
评测机
分数
0
总耗时
49ms
峰值内存
8.266 MiB