HDU1072bfs

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<string>
#include<vector>
#include<string.h>
#include<map>
#include<cmath>
#include<queue>
#define ll long long
#define INF 0x7fffffff
#define MAX 0x3f3f3f3f
#define maxn 1000005
#define ull unsigned long long
using namespace std;

int f[15][15],c,d,m,n;
bool v[15][15];
int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};

struct node
{
    int x,y,time,step;
};
int bfs()
{
    queue<node> q;
    node a,b;
    a.x=c;a.y=d;a.time=6;a.step=0;
    q.push(a);
    while(!q.empty())
    {
        a=q.front();
        q.pop();
        if(f[a.x][a.y]==3&&a.time>0)
            return a.step;
        b=a;
        for(int i=0;i<4;i++){//四个方向
            b.x=a.x+dir[i][0];b.y=a.y+dir[i][1];
            b.time=a.time-1;
            if(b.x>0&&b.x<=n&&b.y>0&&b.y<=m&&f[b.x][b.y]&&!v[b.x][b.y]&&b.time){
            //不越界，不是墙，未走过，炸弹没爆
                  b.step=a.step+1;
                  if(f[b.x][b.y]==4){
                      b.time=6;
                    v[b.x][b.y]=1;//走过延迟区就不要再走
                  }
            q.push(b);//因为这种情况已经算上了
            }
        }
    }
    return -1;
}

int main()
{
    int i,j,num,cas;
    scanf("%d",&cas);
    while(cas--)
    {
        scanf("%d%d",&n,&m);
        for(i=1;i<=n;i++)
         for(j=1;j<=m;j++)
        {
            scanf("%d",&f[i][j]);
            if(f[i][j]==2) c=i,d=j;//记录起点
        }
        memset(v,0,sizeof(v));//勿忘
        num=bfs();
        printf("%d\n",num);//直接返回-1
    }
    return 0;
}

重置情况push后标记走过