Nightmare --- 炸弹时间复位

题目大意：

该题为走迷宫，其条件有如下6个：

1， 迷宫用二维数组来表示；

2， 人走动时不能越界，不能在墙上走；

3， 当走到出口时，若剩余时间恰好为0，则失败；

4， 找到炸弹复位装置，若剩余时间恰好为0，则不能使用；

5， 炸弹复位装置可以使用若干次；

6， 只要走到复位装置所在位置，时间自动复置为6；

其中，数组中，0表示墙，1表示通道，2表示初始位置，3表示出口，4表示炸弹复位装置；

求走出迷宫所需要的最少步数，若不能在炸弹爆炸前走出来，输出-1.

大概思路：

迷宫问题是经典的BFS问题，首先获取初始位置，调用队列，使其入队，定义方向数组，分别用（0，-1）、（-1,0）、（0,1）、（1,0）表示下上左右四个方向，对当前位置的四个方向进行判定，若能走得通，则使其入队。

代码如下：  渣渣代码   不要被吓倒   看见题  想一想 就去干 ! 不要怂就是干 !

 #include<stdio.h>
 #include<string.h>
 #include<math.h>
 #include<iostream>
 #include<algorithm>
 #include<queue>
 #include<vector>
 #include<set>
 #include<stack>
 #include<string>
 #include<sstream>
 #include<map>
 #include<cctype>
 using namespace std;
 struct node
 {
     int x,y,time,step;
 };
 int a[][],n,m,b[][]={,-,,,-,,,},mark;
 queue<node>Q;
 int BFS(int x,int y)
 {
     node q={x,y,,};
     Q.push(q);
     while(!Q.empty())
     {
         node e=Q.front();
         Q.pop();
         for(int i=;i<;i++)
         {
             q.x=e.x+b[i][],q.y=e.y+b[i][],q.time=e.time-,q.step=e.step+;
             if(q.x>=&&q.x<m&&q.y>=&&q.y<n&&q.time>&&a[q.y][q.x]!=)
             {
                 if(a[q.y][q.x]==)
                     return q.step;
                 if(a[q.y][q.x]==)
                 {
                     q.time=;
                     a[q.y][q.x]=;
                 }
                 Q.push(q);
             }
         }
     }
     return -;
 }
 int main()
 {
     int t,sx,sy;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d%d",&n,&m);
         for(int i=;i<n;i++)
         {
             for(int j=;j<m;j++)
             {
                 scanf("%d",&a[i][j]);
                 if(a[i][j]==)
                 {
                     sx=j;
                     sy=i;
                 }
             }
         }
         while(!Q.empty())
             Q.pop();
         mark=BFS(sx,sy);
         printf("%d\n",mark);
     }
 }