hdu 1011求解

不对，是1010

求解这个程序哪里错了，看了一天了，和标程对拍也没有发现错误
#include <cstdio>
#include <cmath>
#include <iostream>
using namespace std;
struct note
{
int x,y;
}st,en;
int n,m,t,q;
int dx[4]={1,-1,0,0},dy[4]={0,0,1,-1};
char f[10][10];
void can(int x,int y,int i)
{
if (abs(en.x-x)+abs(en.y-y)>t-i) return;
if (abs((en.x+en.y)%2-(x+y)%2)!=(t-i)%2) return;
if (q==1) return;
for (int j=0;j<4;j++)
if ((x+dx[j]>=0)&&(x+dx[j]<n)&&(y+dy[j]>=0)&&(y+dy[j]<m)&&(f[x+dx[j]][y+dy[j]]!='X'))
{
if (f[x+dx[j]][y+dy[j]]=='D') if (i+1==t) {q=1; return;} else continue;
else {
f[x+dx[j]][y+dy[j]]='X';
can(x+dx[j],y+dy[j],i+1);
f[x+dx[j]][y+dy[j]]='.';
}}
}
int main()
{
while (scanf("%d%d%d",&n,&m,&t)!=EOF)
{
if (!n) break;
for (int i=0;i<n;i++)
{
getchar();
for (int j=0;j<m;j++)
{
f[i][j]=getchar();
if (f[i][j]=='S') {st.x=i; st.y=j;f[i][j]='X'; }
else if (f[i][j]=='D') {en.x=i; en.y=j; }
}
}
q=0;
can(st.x,st.y,0);
if (q) printf("YES\n"); else printf("NO\n");
}
return 0;
}

题目献上