本人當初只是想到用搜索做，上手就是BFS結果WA了，後來反應過來只能用DFS來做

提交了21次，全TLE，後來在多次努力下找到了大量的陷阱，為還在為此題困擾的人指指路

1.奇偶剪枝

很簡單的一個概念

設起點座標是bx，by；終點座標是ex，ey；

最短路徑是abs（bx-ex）+abs（by-ey）

但是我們可以很顯然的看出來，無論是走，我們的步數肯定比最短路徑數多一個偶數

所以，簡化的第一點來了：如果題目中輸入的步數比最短路徑數多得是一個奇數，那麼我們永遠也不可能走到，所以直接輸出NO；

2.路徑剪枝

在DFS當前的過程的路數中一旦大於等於要求的步數並且還沒有找到終點，直接輸出NO

3.最讓人後怕的一點

我從自學DFS以來一直沒有注意到有一點非常的害怕，DFS是用遞迴實現的，那麼如果我們找到了終點並且路數也符合，不能只是讓指示變數變值那麼簡單

我們要在每次遞迴返回後面再加上一個判斷，目的是終止查詢，如果不這樣做，就算找到了結果是YES我們也必須等到整個圖全部被掃描完才可以結束程式

自然而然就會TLE了

附上AC程式碼

#include"iostream"
#include"cstdio"
#include"cstring"
using namespace std;


char map[10][10];
int book[10][10];
int n,m,t;
int flag=0;
int nextk[4][2]={{0,1},{1,0},{-1,0},{0,-1}};
int bx,by;
int ex,ey; 
int w;


void dfs(int x,int y,int len)
{
int dx,dy;
for(int i=0;i<=3;i++)
{
dx=x+nextk[i][0];
dy=y+nextk[i][1];
if(dx==ex&&dy==ey&&t==len+1)
{
flag=1;
return ;
}
if(len>=t)                                 //路徑剪枝
{
return ;
}
else
{
if(dx<1||dx>n||dy<1||dy>m||map[dx][dy]=='X')
{
continue;
}
else
{
if(book[dx][dy]==0&&map[dx][dy]=='.')
{
book[dx][dy]=1;
dfs(dx,dy,len+1);
if(flag==1)                                   //一定要記住要返回
{
return ;
}
book[dx][dy]=0;
}
}
}
}
}


int main()
{
while(1)
{
flag=0;
memset(book,0,sizeof(book));
memset(map,0,sizeof(map));
cin>>n>>m>>t;
if(n==0&&m==0&&t==0)
{
break;
}
else
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
cin>>map[i][j];
if(map[i][j]=='S')
{
bx=i;
by=j;
}
if(map[i][j]=='D')
{
ex=i;
ey=j;
}
}
}
w=abs(ex-bx)+abs(ey-by);
if((t-w)%2==1);                            //奇偶剪枝
else
{
   book[bx][by]=1;
   dfs(bx,by,0);
}
if(flag==1)
{
cout<<"YES"<<endl;
}
else
{
cout<<"NO"<<endl;
} 
}
}
return 0;
}