hdu_1072_nightmare_BFS_用时间来限定

代码来自于别人，自己写怎么都AC不过，明早一早要看的内容：

//HDU1072 Nightmare//http://acm.hdu.edu.cn/showproblem.php?pid=1072//这道题和别的bfs不一样的是它有一个还原点的设置，所以在标记用过的点时//不能单单以坐标为标准，还要有这一点的时间#include<iostream>#include<queue>using namespace std;int dir[][2]={0,1,1,0,0,-1,-1,0}; //4个方向struct node{int x;int y;int time;//剩余的时间int step;//走过的步数}begin;int n,m,i,j;int map[10][10]; //地图int mark[10][10];//标记时间void bfs();int main(){int cases;scanf("%d",&cases);while(cases--){scanf("%d%d",&n,&m);for(i=0;i<n;i++)for(j=0;j<m;j++){scanf("%d",&map[i][j]);if(map[i][j]==2) //找出起点{begin.x=i;begin.y=j;begin.time=6;begin.step=0;}mark[i][j] = 0 ;//标记初始化为0}bfs();}return 0;}void bfs(){queue<node>q;q.push(begin);  //起点入队mark[begin.x][begin.y] = begin.time ;node p,temp;while(!q.empty()) //队列为空还没找到就是-1了{p=q.front();q.pop();for(i=0;i<4;i++){temp=p;temp.x+=dir[i][0];temp.y+=dir[i][1];if(temp.x>n||temp.x<0||temp.y>m||temp.y<0||map[temp.x][temp.y]==0)   //边界判断continue;temp.step++; //步数加1temp.time--; //剩余时间减1if(map[temp.x][temp.y]==3) //出口{printf("%d/n",temp.step);return ;  //退出函数}else if ( map[temp.x][temp.y] == 4 )   //还原点{temp.time = 6 ;}if( temp.time > 1 && mark[temp.x][temp.y] < temp.time ) //标记该点当剩余时间更大时就标记{mark[temp.x][temp.y] = temp.time;q.push(temp) ;}}}printf("%d/n",-1);//队列为空还没找到就是-1了}