dfs hdu 1010 Tempter of the Bone

#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;

char str[11][11];
int used[11][11];
int n, m, t;
int flag;

int mx[4]={1,-1,0,0};
int my[4]={0,0,-1,1};

int ok( int x, int y )
{
    if( x<0 || x>=n || y<0 || y>=m || used[x][y] || str[x][y]=='X' )
    return 0;
    return 1;
}

void dfs( int x, int y, int k )
{
    if( k==t )
    {
        if( str[x][y]=='D' )
            flag=1;
        return ;
    }
    if( flag )
        return ;
    for( int i=0;i<4;i++ )
    {
        int xx=x+mx[i];
        int yy=y+my[i];
        if( ok( xx, yy ) )
        {
            used[xx][yy]=1;
            dfs( xx, yy, k+1 );
            used[xx][yy]=0;
        }
    }
}

int main()
{
    int i, j, k;
    int sx, sy, ex, ey;

    while( scanf( "%d%d%d", &n, &m, &t ), n+m+t )
    {
        k=0;
        for( i=0;i<n;i++ )
        scanf( "%s", str[i] );
        for( i=0;i<n;i++ )
        for( j=0;j<m;j++ )
        {
            if( str[i][j]=='S' )
                sx=i,sy=j;
            if( str[i][j]=='D' )
                ex=i,ey=j;
            if( str[i][j]=='X' )
                k++;
        }
        int temp=t-abs( ex-sx )-abs( ey-sy );
        if( temp&1 || n*m-k<=t )//剪枝 为了在t时刻刚好到D点， 如果绕路走，多绕走的步数肯定为偶数。
            printf( "NO\n" );
        else
        {
            memset( used, 0, sizeof( used ) );
            flag=0;
            used[sx][sy]=1; //被坑了，<span style="font-family: Arial, Helvetica, sans-serif;">wa了好多次啊。。。。</span>开始要标记为1，教训。。
            dfs( sx, sy, 0 );
            if( flag )
                printf( "YES\n" );
            else
                printf( "NO\n" );
        }
    }
    return 0;
}