HDOJ 1010 深度优先搜索 用例过了还是WA了不知道为什么

没有用剪枝，就是纯粹的dfs，不知道为什么WA了。洗洗睡了。

#include <iostream>
#include <fstream>
using namespace std;
#define MAX 8
char map[MAX][MAX];
int n,m,t;
int dx,dy;
int d[4][2] = {{0,1},{-1,0},{0,-1},{1,0}};
bool flag=false;
void dfs(int sx,int sy,int time)
{
	int xx,yy;
	if(sx==dx&&sy==dy&&time==t)
		flag=true;
	for (int k=0;k<4;k++)
	{
		xx=sx+d[k][0];
		yy=sy+d[k][1];
		if(xx<=0||yy<=0||xx>n||yy>m)continue;
		if(map[xx][yy]!='X')
		{
			map[xx][yy]='X';
			dfs(xx,yy,time+1);
			map[xx][yy]='.';
		}
		if(flag==true)break;
	}
}
int main()
{
	//ifstream cin("input.txt");
	m=n=0;
	int i,j;
	int sx,sy;
	while (cin>>n>>m>>t&&m&&n&&t)
	{
		for(i=1;i<=n;i++)
			for(j=1;j<=m;j++)
			{
				cin>>map[i][j];
				if(map[i][j]=='S'){sx=i;sy=j;}
				if(map[i][j]=='D'){dx=i;dy=j;}
			}
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=m;j++)
			{
				if(map[i][j]=='S')
					dfs(sx,sy,0);
			}
		}
		if(flag)
			cout<<"YES"<<endl;
		else
			cout<<"NO"<<endl;

		m=n=t=0;
	}
	return 0;
}