[HDU1010] Tempter of the Bone

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<cmath>
using namespace std;
int n,m,k;
char map[10][10];
bool vis[10][10];
int dx[]={1,-1,0,0};
int dy[]={0,0,1,-1};
bool flag=0;
int endx,endy;
bool check(int x, int y) {
    if (x>=1 && x<=n && y>=1 && y<=m && !vis[x][y] && map[x][y]!=‘X‘) return true;
    return false;
}
void newer() {
   // memset(map,0,sizeof(map));
    memset(vis,0,sizeof(vis));
    flag=0;endx=0;endy=0;
}
void dfs(int step,int x,int y) {
    //if(flag) return;
    //if(step>k+1) return;
    if(step==k+1) {
        if(x==endx&&y==endy) flag=1;
        return;
    }
    for (int i=0;i<4;++i) {
        int xx=x+dx[i],yy=y+dy[i];
        if(check(xx,yy)) {
            vis[xx][yy]=1;
            dfs(step+1,xx,yy);
            if(flag) return;
            vis[xx][yy]=0;
        }
    }
}
int main() {
    while(~scanf("%d%d%d",&n,&m,&k)) {
        if(n==0&&m==0&&k==0) break;
        //printf("%d%d%d",n,m,k);
        newer();
        for (int i=1;i<=n;++i) {
            getchar();
            for(int j=1;j<=m;++j) scanf("%c",&map[i][j]);
        }
        int walls=0,startx,starty;
        for (int i=1;i<=n;++i) for (int j=1;j<=m;++j) {
            if(map[i][j]==‘X‘) walls++;
            if(map[i][j]==‘S‘) {startx=i;starty=j;}
            if(map[i][j]==‘D‘) {endx=i;endy=j;}
        }
        getchar();
        if(abs(startx-endx)+abs(starty-endy)>k||(starty+endy+startx+endx+k)%2==1) {
            printf("NO\n");
            continue;
        }

        if(n*m-walls<k) {printf("NO\n");continue;}
        vis[startx][starty]=1;
        dfs(1,startx,starty);
        if(flag) printf("YES\n"); else printf("NO\n");
    }
    return 0;
}