#include <stdio.h>
char maze[101][101];//矩形位置信息
int m,n,t;//矩形长宽
int go[][2]={
1,0,
-1,0,
0,1,
0,-1,
};//上下左右四个方向
bool success=false;
void dfs(int x,int y,int time){
for(int i=0;i<4;i++){
int nx=x+go[i][0];
int ny=y+go[i][1];//该点按八个方向的移动
if(nx<0||nx>=n||ny<0||ny>=m||maze[nx][ny]=='X') continue;
//超出整个位置范围跳过 该位置为X(墙)跳过
if(maze[nx][ny]=='D'){//到了出口
if(time+1==t){//如果正好用到了t时间
success=true;
return;
}
else continue;//未到t就已经经过D,后面就不能再经过该位置了
}
maze[nx][ny]='X';//该状态扩展到该状态,经过的不能再经过,直接将该状态设为墙类似于标记该值已访问
dfs(nx,ny,time+1);//遍历下一状态
maze[nx][ny]='.';//递归返回时将设置的墙改回连通路的形式
if(success) return;//假如已经成功,直接返回
}
return;//退回
}
int main(){
while(scanf("%d%d%d",&n,&m,&t)!=EOF&&(m!=0||n!=0||t!=0)){//输入长宽,时间
getchar();
for(int i=0;i<n;i++){
for(int j=0;j<m;j++)
scanf("%c",&maze[i][j]);
getchar();
}
int sx,sy;
int ans=0;//存放结果
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
if(maze[i][j]=='S'){//找到S点的坐标
maze[i][j]='X'; //将S点置为墙
dfs(i,j,0);
}
puts((success)?"YES\n":"NO\n");
// for(int i=0;i<n;i++){
// for(int j=0;j<m;j++)
// printf("%c",maze[i][j]);
// printf("\n");
// }//验证输出
}
return 0;
}
4 4 5
S.X.
…X.
…XD
…
3 4 5
S.X.
…X.
…D
0 0 0