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[10][10],n,m,b[4][2]={0,-1,0,1,-1,0,1,0},mark;
queue<node>Q;
int BFS(int x,int y)
{
    node q={x,y,6,0};
    Q.push(q);
    while(!Q.empty())
    {
        node e=Q.front();
        Q.pop();
        for(int i=0;i<4;i++)
        {
            q.x=e.x+b[i][0],q.y=e.y+b[i][1],q.time=e.time-1,q.step=e.step+1;
            if(q.x>=0&&q.x<m&&q.y>=0&&q.y<n&&q.time>0&&a[q.y][q.x]!=0)
            {
                if(a[q.y][q.x]==3)
                    return q.step;
                if(a[q.y][q.x]==4)
                {
                    q.time=6;
                    a[q.y][q.x]=0;
                }
                Q.push(q);
            }
        }
    }
    return -1;
}
int main()
{
    int t,sx,sy;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                scanf("%d",&a[i][j]);
                if(a[i][j]==2)
                {
                    sx=j;
                    sy=i;
                }
            }
        }
        while(!Q.empty())
            Q.pop();
        mark=BFS(sx,sy);
        printf("%d
",mark);
    }
}