记录详情

Runtime Error


  
# 状态 耗时 内存占用
#1 Runtime Error 7ms 8.219 MiB
#2 Runtime Error 7ms 8.234 MiB
#3 Runtime Error 7ms 8.18 MiB
#4 Runtime Error 7ms 8.273 MiB
#5 Runtime Error 7ms 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
		{
			if(y+1<=9)dfs(x,y+1);
			if(x+1<=9)dfs(x+1,y);
			if(y-1>=0)dfs(x,y-1);
			if(x-1>=0)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:39:28
评测时间
2020-12-17 20:39:28
评测机
分数
0
总耗时
38ms
峰值内存
8.273 MiB