題意：輸入一個n*m的迷宮，和一個T：可以在迷宮中生存的最大時間。S為起點，D為終點。並且，每個格子只能踩一次，且只能維持一秒，然後該塊地板就會塌陷。所以你必須每秒走一步，且到D點時，所用時間為T。用深搜。

ac程式碼：

#include<iostream>  
using namespace std;  
int sx,sy,ex,ey;  
int n,m;  
char map[10][10];    
int flag,step;  
int d[4][2]={0,1,1,0,0,-1,-1,0};  
void dfs(int x,int y,int t)  
{   
    if(flag==1) return ;                                           //若找到所需解，則不用再找其餘路徑   
    if(t<abs(ex-x)+abs(ey-y)||(t-abs(ex-x)+abs(ey-y))%2) return ;  //剪枝。若剩餘時間-當前點到終點的橫縱座標之和，為偶數  
                                                                   //則，該路，可走。（若無障礙，差值為0，若有障礙則繞道  
                                                                   //即差值-1+(n*2+3)為偶數）                                                                 
    else if(t==0)                //t代表剩餘時間，每走一步t--，這裡若t=0，則迷宮坍塌   
    {  
         if(x==ex&&y==ey)  {flag=1; return ;}    //若此時，t=0且剛好到達終點，則標記找到所需解。   
         else { return ;  }    
    }     
    else  
    for(int i=0;i<4;i++)                  //每次向4個方向探。   
    {  
            int nx=x+d[i][0],ny=y+d[i][1];  
            if (nx>0&&nx<=n&&ny>0&&ny<=m&&(map[nx][ny]=='.'||map[nx][ny]=='D')) //若該點不為牆，則為可走   
            {  
                   map[nx][ny]='X';                    //標記走過   
                   dfs( nx,ny,t-1) ;  
                   map[nx][ny]='.';                   //回溯   
            }  
            
    }  
    return ;  
}  
int main()  
{  
  
  
    char str[10];    
    int t;  
    while (scanf("%d%d%d",&n,&m,&t)!=EOF)  
    {     
          if(n==0&&m==0&&t==0) return 0;  
          for (int i=1;i<=n;i++)  
          {  
              scanf("%s",str);  
              for (int j=1;j<=m;j++)  
              {  
                  map[i][j]=str[j-1];     
                  if(map[i][j]=='S')  sx=i,sy=j;  
                  else if(map[i][j]=='D') ex=i,ey=j;  
              }  
          }           
          flag=0;  
          dfs(sx,sy,t);  
          if(flag==0) printf("NO\n");  
          else printf("YES\n");   
    }  
    return 0;  
}