记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 1ms 212.0 KiB
#2 Accepted 1ms 216.0 KiB
#3 Accepted 1ms 232.0 KiB
#4 Accepted 1ms 216.0 KiB
#5 Accepted 1ms 212.0 KiB

代码

#include<bits/stdc++.h>
using namespace std;

char a[10][10];
int i=0,j=0;
int ans=0;
int b[10][10];
int xx[]={1,0,-1,0};	//上下左右 四个方向 
int yy[]={0,-1,0,1};	

void dfs(int x, int y)
{
	 if(x==9 && y==9)		//结束 
	 {
		printf("Yes");
	 	exit(0);
	 }
	
	for(int i=0; i<4; i++)		//上下左右 四个方向 
	{
		int dx = xx[i]+x;
		int dy = yy[i]+y;
							//当此点没有被访问过 且 没有障碍物 且没有越界即可访问
		if( dx>=0 && dx<=9 && dy>=0 && dy<=9 && !b[dx][dy] && a[dx][dy]!='#') 
		{
			b[dx][dy]=1; 
			dfs(dx,dy);
			b[dx][dy]=0;		//回溯 
		}
	}
}

int main()
{
	for(i=0; i<10; i++)
		{
			for(j=0; j<10; j++)
				{
					cin>>a[i][j];
					if(a[i][j]=='#') b[i][j]=1;
					else b[i][j]=0;
				}
			getchar();
		}
	dfs(0,0);
	cout<<"No";
	return 0;
}

信息

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