UVA 11624（BFS+火追人）

题意：乔在迷宫中工作。不幸的是，迷宫的一部分着火了，迷宫的主人没有制定火灾的逃跑计划。请帮助乔逃离迷宫。根据乔在迷宫中的位置以及迷宫的哪个方块着火，你必须确定火焰烧到他之前，乔是否可以离开迷宫，如果能离开他能跑多快。 乔和火每分钟移动一个方格，上、下、左、右，四个方向中的一个。火势向四个方向同时蔓延。乔可以从迷宫的任何一个边界逃离迷宫。无论是乔还是火都不会到达有墙的位置。

思路：

这题可以看出是人追火，即火先走，火走过的地方人肯定就不能走了。所以先把火全部push进去，再push人，再BFS就OK了。

注意：

因为我没注意到火不是唯一的，所以WA了很多次。。

#include
using namespace std;
#define inf 0x3f3f3f3f
#define ll long long
const int maxn=200005;
const double eps=1e-8;
const double PI = acos(-1.0);
#define lowbit(x) (x&(-x))
int n,m;
char g[1005][1005];
struct node
{
    int x,y,step,fire;
};
node s,f;
int dx[]= {0,0,-1,1};
int dy[]= {1,-1,0,0};
int vis[1005][1005];
node huo[1005];
int tot=0;
void bfs()
{
    queue q;
    memset(vis,0,sizeof(vis));
    for(int i=0; i=0&&x=0&&y>t;
    while(t--)
    {
        tot=0;
        cin>>n>>m;
        for(int i=0; i>g[i][j];
                if(g[i][j]=='J')
                {
                    s.x=i,s.y=j,s.step=0,s.fire=0;
                }
                if(g[i][j]=='F')
                {
                    f.x=i;
                    f.y=j;
                    f.fire=1;
                    huo[tot++]=f;
                }
            }
        }
        bfs();
    }
    return 0;
}