1215 迷宫

最新推荐文章于 2024-07-14 20:32:28 发布

猴子吃桃吃90天

最新推荐文章于 2024-07-14 20:32:28 发布

阅读量795

点赞数

本文链接：https://blog.csdn.net/tjq2012/article/details/41966013

版权

#include<stdio.h>
char map[20][20];
bool a;
void dfs(int x,int y)
{
	if(map[x][y]=='e')
	{
		a=1;
		return;
	}
	if(map[x][y]=='#')return;
	if(map[x][y]=='.')
	{
	    map[x][y]='#';
	    dfs(x-1,y);
	    dfs(x,y-1);
	    dfs(x+1,y);
	    dfs(x,y+1);
	}
	if(map[x][y]=='s')
	{
		map[x][y]='#';
		dfs(x+1,y);
		dfs(x,y+1);
	}
}
int main()
{
	int m,n;
	int i,j;
	scanf("%d%d",&m,&n);
	for(i=1;i<=n;i++)
	{
		scanf("%s",map[i]);
	}
	for(i=0;i<=n;i++)
	{
		map[0][i]='#';
		map[n+1][i]='#';
	}
	for(i=0;i<=n;i++)
	{
		map[i][0]='#';
		map[i][n+1]='#';
	}
	dfs(1,1);
	if(a)printf("YES");
	else printf("NO");
	return 0;
}