zoj2110-Tempter of the Bone

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1110

题目属于dfs的基础题，但是需要剪枝，不过还是卡了很久，这也看出了自己在这方面的漏洞，而且没有注意细节，例如YES我习惯性的写成了Yes了，其次，第一次剪枝时，忘了加continue，找了好久都没找到错误。

#include<stdio.h>
#include<math.h>
const int maxn = 100 ;
char mapp[ maxn ][ maxn ] ;
int visited[ maxn ][ maxn ] ;
int n , m , t ;
int di , dj ;
int flag ;
int dis[ 4 ][ 2 ] = { -1 , 0 , 1 , 0 , 0 , 1 ,0 , -1 } ;
void dfs( int si , int sj , int ti )
{
if( si <= 0 || sj <= 0 || si > n || sj > m )
return ;
if( si == di && sj == dj && ti == t )
{
flag = 1 ;
return ;
}
int tmp = ( t - ti ) - fabs( si - di ) - fabs( sj - dj ) ;
if( tmp < 0 || tmp % 2 )
return ;
for( int i = 0 ; i < 4 ; i++ )
{
int tmpx = si + dis[ i ][ 0 ] ;
int tmpy = sj + dis[ i ][ 1 ] ;
if( mapp[ tmpx ][ tmpy ] != 'X' )
{

mapp[ tmpx ][ tmpy ] = 'X' ;

dfs( tmpx , tmpy , ti + 1 ) ;
if( flag )
return ;
mapp[ tmpx ][ tmpy ] = '.' ;
}
}
return ;
}

int main()
{
int i , j ;
int sum ;
int si , sj ;
while( scanf( "%d%d%d" , &n , &m, &t ) != EOF )
{
if( n == 0 && m == 0 && t == 0 )
break;
sum = 0 ;
char temp ;
// scanf( "%c" , &temp ) ;
getchar();
for( i = 1 ; i <= n ; i++ )
{
for( j = 1 ; j <= m ; j++ )
{
scanf( "%c" , &mapp[ i ][ j ] ) ;
if( mapp[ i ][ j ] == 'S')
{
si = i ;
sj = j ;
}
else
if( mapp[ i ][ j ] == 'D' )
{
di = i ;
dj = j ;
}
else
if( mapp[ i ][ j ] == 'X' )
sum++ ;
}
// scanf( "%c" , &temp ) ;
getchar();
}
if( n * m - sum <= t ){
printf( "NO\n" ) ;
continue ;
}
flag = 0 ;
mapp[ si ][ sj ] = 'X' ;
dfs( si , sj , 0 ) ;
if( flag )
printf( "YES\n" ) ;
else
printf( "NO\n" ) ;
}
return 0 ;
}