hdu 1010 奇偶标记法

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

我错了好几次，由于不懂奇偶标记法；

还有就是我敲代码失误太多；

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<iostream>
using namespace std;


bool flag;
int Ex,Ey;
int a[4][2]={0,1,0,-1,1,0,-1,0};
bool Map[25][25];


void DFS(int x,int y,int t)
{
    if(flag)
        return;
    if(t==0&&x==Ex&&y==Ey)
    {
        flag=true;
        return;
    }
    int bx,by,s;
    s=t-abs(Ex-x)-abs(Ey-y);
        if(s<0||s&1)
            return;
    int i;
    for(i=0;i<4;i++)
    {
        bx=x+a[i][0];
        by=y+a[i][1];
        if(Map[bx][by])
        {
            Map[bx][by]=false;
            DFS(bx,by,t-1);
            Map[bx][by]=true;
        }
    }
}
int main()
{
    int m,n,T;
    int i,j;
    char c;
    int x,y;
    while(scanf("%d%d%d",&m,&n,&T),(m+n+T))
    {
        flag=false;
        memset(Map,false,sizeof(Map));
        for(i=1;i<=m;i++)
            for(j=1;j<=n;j++)
            {
                cin>>c;
                if(c=='S')
                {
                    x=i;
                    y=j;
                }
                if(c=='D')
                {
                    Ex=i;
                    Ey=j;
                    Map[i][j]=true;
                }
                if(c=='.')
                    Map[i][j]=true;
            }
            DFS(x,y,T);
            if(flag)
                printf("YES\n");
            else
                printf("NO\n");
    }
    return 0;
}