题意：用一个案例来解释

4 4 5

S.X.

..X.

..XD

.... 在这个案例中，是一个4*4的地图。 . 表示可走的地方， X 表示不可走的地方，S表示起始点，D表示目标点。没走到一个点之后。这个点就不可走啦。起始点的时间是0，那么问 在 时间刚好是 5 的时候能不能走到 D ，对于这个案例来说显然不能

题解：这里学习到了一个剪枝 ： 路径剪枝，是看了这个博客的解释，结合题目讲了两个剪枝，讲得非常具体：

另一个地方须要注意的就要是，在用到 abs 函数的时候，默认 abs 參数是不包含 int 类型的，会报错，须要加入 stdlib.h 头文件

#include 
     
      #include 
      
       #include 
       
        #include 
        
         using namespace std;int N,M,T;char map[10][10];bool flag[10][10];struct Node{    int x,y,step;}S,E;int vis[4][2] = {1,0,-1,0,0,1,0,-1};bool OK;//用来标记是否在搜索中找到，假设找到了就能够直接推断，在递归中退出bool dfs(Node n){    if(n.x == E.x && n.y == E.y && n.step == T){        OK = true; return true;    }    //路径剪枝    int temp =T-n.step-abs(n.x-E.x)-abs(n.y-E.y);    if(temp < 0 || temp&1) return false;    for(int i = 0; i < 4; i ++){        Node pre;        pre.x = n.x+vis[i][0]; pre.y = n.y+vis[i][1];        if(pre.x>=0 && pre.x
         
          =0 && pre.y < M && map[pre.x][pre.y] != 'X'){            pre.step = n.step+1;            map[pre.x][pre.y] = 'X';            dfs(pre);            if(OK) return true;            map[pre.x][pre.y] = '.';        }    }    return false;}int main(){    while(scanf("%d%d%d",&N,&M,&T))    {        if(!N && !M && !T) break;        for(int i = 0; i < N; i ++) scanf("%s",map[i]);//cin >> map[i];        for(int i = 0; i < N; i ++){            for(int j = 0; j < M; j ++){                if(map[i][j] == 'S') S.x = i,S.y = j;                if(map[i][j] == 'D') E.x = i,E.y = j;            }        }        memset(flag,false,sizeof(flag));        map[S.x][S.y] = 'X';        S.step = 0;        OK = false;        if(dfs(S)) cout << "YES" <