HDU 1010 Tempter of the Bone

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char map[10][10];
int flag,M,N;
int d[8]={ -1,0,0,1,1,0,0,-1 };
void DFS( int x,int y,int n,int T )
{
// printf( "afsad" );
if( flag || n>=T ) return;
for( int k=0;k<7&&flag==0;k+=2 )
{
int dx=x+d[k],dy=y+d[k+1];

if( map[dx][dy]=='.'||map[dx][dy]=='D' )
{
char c=map[dx][dy];
if( (n+1)==T )
{
if( map[dx][dy]=='D' )
flag=1;
return;
}
map[dx][dy]='X';
DFS( dx,dy,n+1,T );
map[dx][dy]=c;
}
}
}
int main()
{
int T,row,line,x,y;
while( scanf( "%d%d%d",&N,&M,&T ),N||M||T )
{
flag=0;
memset( map,0,sizeof( map ) );
for( int i=1; i<=N; i++ )
{
scanf( "%s",map[i]+1);
}
for( int i=1;i<=N; i++ )
for( int j=1; j<=M; j++ )
{

if( map[i][j]=='S' )
{
row=i;
line=j;
}
if( map[i][j]=='D' )
{
x=i;
y=j;
}
}
map[row][line]='X';
if( T%2==(abs(( x-row )+( y-line )))%2 )//奇偶剪枝
DFS( row,line,0,T );
if( flag )  printf( "YES\n" );
else printf( "NO\n" );
}
return 0;
}