图论 DFS HDU 1010

#include <iostream>
#include <cstring>
#include <vector>
#include <map>
#include <set>
#include <algorithm>
#include <iterator>
#include <list>
#include <stack>
#include <math.h>
using namespace std;
int d[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
char a[10][10];
int n,m,t;
int sx,sy;
int ex,ey;
int flag;
void dfs(int sx,int sy,int time)
{
int temp;
int tx,ty;
if(sx<1 || sx>n || sy<1 || sy>m) return;
if(sx == ex && sy==ey &&time == t)flag=1;
if(flag==1)return;
temp = t - time - abs(sx - ex) - abs(sy - ey);
if(temp < 0 || temp %2) return;

for(int i=0;i<4;i++)
{
tx=sx+d[i][0];
ty=sy+d[i][1];
if(a[tx][ty] != 'X')
{
a[tx][ty] = 'X';
dfs(tx,ty,time+1);
a[tx][ty]='.';
}
}
}
int main()
{
int i,j;
while(cin>>n>>m>>t && (n!=0 || m!=0))
{
getchar();
flag=0;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{
cin>>a[i][j];
if(a[i][j] == 'S')
{
sx=i;sy=j;continue;
}
if(a[i][j] == 'D')
{
ex=i;ey=j;continue;
}
}
a[sx][sy]='X';
dfs(sx,sy,0);
if(flag==1)cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}