1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4usingnamespace std;
 5char map[8][8];
 6int m,n,bx,by,ex,ey,step,t,flag;
 7int mov[4][2]={0,1,0,-1,1,0,-1,0};
 8 9bool can(int x,int y)
10{
11if(x<0||x>m-1||y<0||y>n-1||map[x][y]==‘X‘)
12returnfalse;
13returntrue;
14}
15void DFS(int x,int y)
16{
1718int xx,yy,i;
19if(x==ex&&y==ey)//判断是否找到终点
20    {
21if(step==t)
22         flag=1;
23return ;
24    }
25if(step>t)
26return ;
27int dis=t-abs(ex-x)-abs(ey-y)-step;
28if(dis<0||dis&1)//奇偶剪枝
29return ;
30if(flag==1)
31return ;//当初我就是没加这一句，在hduoj上超时了，但是在zoj上能过
32for(i=0;i<4;i++)
33    {
34         xx=x+mov[i][0];
35         yy=y+mov[i][1];
36if(can(xx,yy))
37        {
38             step++;
39             map[xx][yy]=‘X‘;
40            DFS(xx,yy);
41             step--;
42             map[xx][yy]=‘.‘;
43        }
44    }
45}
46int main()
47{
48int i,j;
49while(scanf("%d%d%d",&m,&n,&t),m||n||t)
50    {
51        getchar();//吸收回车符
52for(i=0;i<m;i++)
53        {
54for(j=0;j<n;j++)
55            {
56                 scanf("%c",&map[i][j]);
57if(map[i][j]==‘S‘)
58                {
59                     bx=i;
60                     by=j;
61                }
62if(map[i][j]==‘D‘)
63                {
64                     ex=i;
65                     ey=j;
66                }
67            }
68            getchar();
69        }
70         flag=0;
71         step=0;
72int best=abs(ex-bx)+abs(ey-by);
73if((best+t)&1)//首先判断一下，如果最短路径和要走的步数奇偶性不同，就直接输出NO
74        {
75              printf("NO\n");
76continue;
77        }
78         map[bx][by]=‘X‘;
79        DFS(bx,by);//深搜
80if(flag)
81         printf("YES\n");
82else83         printf("NO\n");
84    }
85return0;
86 }