HDU 1010

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

int n,m,k,num,t;
int sx,sy,dx,dy;
char map[8][8];
int flag[8][8];
int dir[4][2]={{-1,0},{0,-1},{1,0},{0,1}};

void DFS(int x,int y)
{
    if(flag[x][y]==1||map[x][y]=='X'||num>k||x<0||x>n-1||y<0||y>m-1) return;   //开始这里写y<0||y>n-1,老出问题
    flag[x][y]=1;num++;                                                        //忘记了y的边界由m决定
    //cout<<x<<" "<<y<<" "<<flag[x][y]<<" "<<num<<endl;//调试代码
    if(map[x][y]=='D'&&num==k) 
    {
        t=1;
        return;
    }
    for(int i=0;i<4;i++)
    {
        if(t==1) return;//一旦t=1了，马上return，减少剩下的递归
        DFS(x+dir[i][0],y+dir[i][1]);
    }
    flag[x][y]=0;num--;
    //cout<<x<<" "<<y<<" "<<flag[x][y]<<" "<<num<<endl;//调试代码
}

int main()
{
    while(scanf("%d%d%d",&n,&m,&k)!=EOF&&(n+m+k))
    {
        getchar();
        memset(map,0,sizeof(map));
        memset(flag,0,sizeof(flag));
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                cin>>map[i][j];
                if(map[i][j]=='S') 
                {
                    sx=i;sy=j;
                    map[i][j]='.';
                }
                if(map[i][j]=='D') 
                {
                    dx=i;dy=j;
                }
            }
        }
        int ABS=abs(sx-dx)+abs(sy-dy);
        if(ABS>k||abs(ABS-k)%2==1) //奇偶剪枝
        {
            cout<<"NO"<<endl;
            continue;//这里开始写的是break,错误
        }
        num=-1;t=0;//num初始化不可为0，要为-1
        DFS(sx,sy);
        if(t==1) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}