zoj 2110 DFS

// zoj 2110  
#include<stdio.h>
#include<math.h>
char map[9][9];
int m,n,t;
int di,dj;
bool escape;
int dir[4][2]={{0,-1},{0,1},{1,0},{-1,0}};
void dfs(int si,int sj,int cnt)
{
    int i,temp;
    if(si>n||sj>m||si<=0||sj<=0)
        return ;
    if(si==di&&sj==dj&&cnt==t)
    {
        escape=1;
        return ;
    }
    temp=t-cnt-fabs(si-di)-fabs(sj-dj);
    if(temp<0 || temp%2) return ;
    for(i=0;i<4;i++)
    {
        if(map[si+dir[i][0]][sj+dir[i][1]]!='X')
        {
            map[si+dir[i][0]][sj+dir[i][1]]='X';
            dfs(si+dir[i][0],sj+dir[i][1],cnt+1);
            if(escape)  return ;
            map[si+dir[i][0]][sj+dir[i][1]]='.';
        }
    }
    return ;
}
int main()
{
    int i,j,si,sj;
   // freopen("input.txt","r",stdin);
    while(scanf("%d%d%d",&n,&m,&t))
    {
        if(n==0 && m==0 && t==0)  break;
        int wall=0;
        char temp;
        scanf("%c",&temp);
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)
            {
                scanf("%c",&map[i][j]);
                if(map[i][j]=='S')
                {
                    si=i;
                    sj=j;
                }
                else if(map[i][j]=='D')
                {
                    di=i;
                    dj=j;
                }
                else if(map[i][j]=='X')
                    wall++;
            }
            scanf("%c",&temp);
        }
        if(n*m-wall<=t)
        {
            printf("NO\n");
            continue;
        }
        escape=0;
        map[si][sj]='X';
        dfs(si,sj,0);
        if(escape) printf("YES\n");
        else printf("NO\n");
    }
   return 0;
}