1215 迷宫

#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;
}