hdu_1072_Nightmare(BFS)

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1072

题意：给你一个地图，让你在炸弹爆之前找到出口，最初炸弹设定为6，每走一格需要1，中途有地方能让炸弹的时间重置为6，找到出口的最短时间。

题解：直接上BFS，需要注意的是要另开一个数组来存当前位置的炸弹最大时间，如果走回来时炸弹比原来的时间小，就不走。

 #include<cstdio>
 #include<queue>
 using namespace std;
 int g[][],v[][],m,n,sx,sy,dir[][]={,,-,,,,,-};
 #define FFC(i,a,b) for(int i=a;i<=b;i++)
 bool check(int x,int y){if(g[x][y]==||x>n||x<||y>m||y<)return ;return ;}
 struct node{int x,y,c,t;};
 int fuck(){
     node s,now;s.x=sx,s.y=sy,s.c=,s.t=,v[sx][sy]=;
     queue<node>Q;Q.push(s);
     while(!Q.empty()){
         now=Q.front();Q.pop();
         if(!now.t)continue;
         if(g[now.x][now.y]==)return now.c;
         if(g[now.x][now.y]==)now.t=;
         v[now.x][now.y]=now.t;
         FFC(i,,){
             int xx=now.x+dir[i][],yy=now.y+dir[i][];
             if(check(xx,yy)&&now.t->v[xx][yy]){
                 s.x=xx,s.y=yy,s.c=now.c+,s.t=now.t-;
                 Q.push(s);
             }
         }
     }
     return -;
 }
 int main(){
     int t,tmp;
     scanf("%d",&t);
     while(t--){
         scanf("%d%d",&n,&m);
         FFC(i,,n)FFC(j,,m){
             scanf("%d",&g[i][j]);
             v[i][j]=;
             if(g[i][j]==)sx=i,sy=j;
         }
         printf("%d\n",fuck());
     }
     return ;
 }