6.7迷宫问题

#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