图论 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;
}