Tempter of the Bone

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

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

#include 
#include 
#include 
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=0&&yt||((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