Tempter of the Bone hdu1010

/*这是上学期老师讲的题目，开始听的时候感觉有点懵懂，也就不敢尝试的去写，
  后来发现搜索相当重要，特别是在这段时间以来我发现搜索不会就是菜鸟，
  从这里开始我要认真地学习搜索
 */
#include<iostream>//2359309 2010-04-19 19:20:14 Accepted 1010 62MS 284K 1405 B C++ 悔惜晟
#include<cstdio> //不知道他们0秒的是怎么实现的？？
using namespace std;

char map[9][9];
int end_x, end_y;
int t;
int flag;
int n, m;
int dir[4][2] = { {0, 1},  {0, -1},  {1, 0}, {-1, 0} };//走的方向

void dfs(int a, int b, int time)
{
 int i;
 if(a <= 0 || a > n || b <= 0 || b > m)
  return ;
 if(a == end_x && b == end_y && time == t) {flag = 1;}
 if(flag == 1) return ;
 int temp;
 temp = t - time- abs(a - end_x) - abs(b - end_y);
 if(temp < 0 || temp % 2 == 1 )//奇偶性剪枝
/*
可以把map看成这样：
0 1 0 1 0 1
1 0 1 0 1 0
0 1 0 1 0 1
1 0 1 0 1 0
0 1 0 1 0 1
从为 0 的格子走一步，必然走向为 1 的格子
从为 1 的格子走一步，必然走向为 0 的格子
即：
 0 ->1或1->0 必然是奇数步
 0->0 走1->1 必然是偶数步

 结论：
所以当遇到从 0 走向 0 但是要求时间是奇数的，或者， 从 1 走向 0 但是要求时间是偶数的 都可以直接判断不可达！
*/

  return ;
 for(i = 0; i < 4; i++)
 {
  if(map[ a + dir[i][0] ][ b + dir[i][1] ] != 'X')
  {
   map[ a + dir[i][0] ][ b + dir[i][1] ] = 'X';
   dfs(a + dir[i][0], b + dir[i][1], time + 1);
   map[ a + dir[i][0] ][ b + dir[i][1] ] = '.';
  }
 }
 return ;
}

int main()
{
 //int n, m ,t;
 int wall;
 int begin_x, begin_y;
 while(cin>>n>>m>>t)
 {
  if(n == 0 && m == 0 && t == 0)
   break;
  int i, j;
  wall = 0;
  for(i = 1; i <= n; i++)
   for(j = 1; j <= m; j++)
   {
    cin>>map[i][j];
    if(map[i][j] == 'S')     { begin_x = i; begin_y = j; }
    else if(map[i][j] == 'D'){ end_x = i; end_y = j; }
    else if(map[i][j] == 'X') { wall++; }
   }
   if(n * m - wall <= t)
   {
    puts("NO");
    continue;
   }
   flag = 0;
   int time = 0;
   map[begin_x][begin_y] = 'X';// 这句话漏了，wrong了两次
   dfs(begin_x, begin_y, time);
   if(flag == 1)
   {
    puts("YES");
   }
   else
   {
    puts("NO");
   }
 }
}