HDU 1010 Tempter of the Bone

一道搜索题，需要加奇偶剪枝，需要注意的地方是题目要求在T时刻时刚好到达D位置。

顺带吐槽一下，调试的时候遇到各种奇葩错误，例如去掉提示信息后，答案居然不一样，尼玛，这么会有这种错误啊啊啊啊。

G++提交WA,C++提交AC又是什么鬼啊

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
using namespace std;
int N,M,T;
int sx,sy,ex,ey;
char maze[10][10];
bool flag[10][10];
int way[4][2]={1,0,-1,0,0,1,0,-1};
bool check(int x,int y){
    if(x>=0&&x<N&&y>=0&&y<M){
        //cout<<x<<" "<<y<<endl;
        return true;
    }
    else
        false;
}
bool dfs(int x,int y,int t){
   // printf("%d %d %d\n",x,y,t);
	bool pos;
	flag[x][y]=true;
	if(maze[x][y]=='D'&&t==T){
        //cout<<"***"<<x<<" "<<y<<endl;
		return true;
	}
	else if((T-(abs(sx-ex)+abs(sy-ey)))%2!=0)
		return false;
	for(int i=0;i<4;i++){
		int dx=x+way[i][0];
		int dy=y+way[i][1];
		if(check(dx,dy)&&(maze[dx][dy]=='.'||maze[dx][dy]=='D')&&!flag[dx][dy]){
			pos=dfs(dx,dy,t+1);
			if(pos)
				break;
			else
                flag[dx][dy]=false;
		}
	}
	if(pos)
		return true;
	else
		return false;
}
int main(){
	while(scanf("%d%d%d",&N,&M,&T)!=EOF&&(N||M||T)){
       // cout<<N<<" "<<M<<" "<<T<<endl;
		memset(flag,false,sizeof(flag));
		memset(maze,'\0',sizeof(maze));
		for(int i=0;i<N;i++){
                scanf("%s",maze[i]);
		}
		for(int i=0;i<N;i++){
			for(int j=0;j<M;j++){
				if(maze[i][j]=='S'){
					sx=i;
					sy=j;
				}
				else if(maze[i][j]=='D'){
					ex=i;
					ey=j;
				}
			}
		}
		bool flag1=dfs(sx,sy,0);
		//cout<<flag1<<endl;
		if(flag1)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}