走迷宫——DFS

        Input      

'X': a block of wall, which the doggie cannot enter; 
'S': the start point of the doggie; 
'D': the Door; or 
'.': an empty block. 

输入m，n表示迷宫大小。随后m行n列输入迷宫。

  Output

         如果可以走出去输出 Yes  否则输出 No.当m或n为0时结束输出.

 Sample Input

4 4

S.X.

..X.

..XD

....

4   4

S.X.

X...

XXXX

D...

0 0

Sample Output

     Yes

     No

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int w,h;
int x,y;
int p;
char map[8][8];
int fx[4]={0,0,1,-1};
int fy[4]={1,-1,0,0};
void dfs(int x,int y)
{
if(x<0||x>=h||y<0||y>=w)
return ;
if(map[x][y]=='X')
return ;
if(map[x][y]=='D')
{
p=1;
}
else
{
map[x][y]='X';
for(int i=0;i<4;i++)
dfs(x+fx[i],y+fy[i]);
}
}
int main()
{
scanf("%d%d",&h,&w);
while(h&&w)
{
for(int i=0;i<h;i++)
{
scanf("%s",&map[i]);
for(int j=0;j<w;j++)
{
if(map[i][j]=='S')
{
x=i;
y=j;
}
}
}
p=0;
dfs(x,y);
if(p)
printf("Yes\n");
else
printf("No\n");
scanf("%d%d",&h,&w);
}



return 0;
}