HDU 1010 Tempter of the Bone

来源：互联网发布：能记录游泳数据的手环编辑：程序博客网时间：2024/06/18 17:39

一道搜索题，需要加奇偶剪枝，需要注意的地方是题目要求在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;elsereturn 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");elseprintf("NO\n");}return 0;}

0 0