Tempter of the Bone

http://acm.hdu.edu.cn/showproblem.php?pid=1010

题意：在一个N,M的的迷宫中给定一个t，问能否恰好在t步从s到达d，其中x是不可到达点，且走过的点不能重复；

#include <cstdio>
#include <cstdlib>
#include <cstring>
int n,m,t,Sx,Sy,Dx,Dy;
char Map[10][10];
const int step[4][2]={{-1,0},{0,1},{1,0},{0,-1}};
int cre;
bool in(int x,int y){
    if(x>=0&&x<n&&y>=0&&y<m)return true;
    return false;
}
void dfs(int m,int x,int y){
    if(m==t&&x==Dx&&y==Dy){cre=1;return;}
    if(m>t||((x+y+Dx+Dy+t-m)&1)){return;}
    if(abs(x-Dx)+abs(y-Dy)>t-m){return;}
    for(int i=0;i<4;i++){
        int curx=x+step[i][0];
        int cury=y+step[i][1];
        if(in(curx,cury)&&Map[curx][cury]!='X'){
            Map[curx][cury]='X';
            dfs(m+1,curx,cury);
            Map[curx][cury]='.';
            if(cre)return;
        }
    }
    return;
}
int main()
{
    while(scanf("%d%d%d",&n,&m,&t)!=EOF&&(n+m+t)){
        int sumX=0;
        for(int i=0;i<n;i++)
            scanf("%s",Map[i]);
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++){
                if(Map[i][j]=='S'){Sx=i;Sy=j;}
                if(Map[i][j]=='D'){Dx=i;Dy=j;}
                if(Map[i][j]=='X')sumX++;
            }
            cre=0;
            Map[Sx][Sy]='X';
            if(n*m-sumX-1<t);
            else
              dfs(0,Sx,Sy);
            if(cre==1)printf("YES\n");
            else printf("NO\n");
    }
    return 0;
}