bfs簡單題，和最簡單粗暴的迷宮題就差了一個人走的同時火在蔓延。咱的實現是在同一時間內先廣搜火的路徑再廣搜人的路徑。

分析的話，也可以分開，先對火單獨做一次bfs，把所有的可走路徑上火最快到達的時間求出來，然後人走bfs的時候再與人走到此格的時間和火燒到此點的時間進行對比，實現起來更清晰一些。

PS：然而看錯題以為著火點只有一個。貢獻了那麼多次wa我這也是沒誰了。引以為戒……以後一定要好好讀題Orz

#include <iostream>
#include <string>
#include <cstdio>
#include <algorithm>
 

#include <cstring>
#include <ctime>
#include <cmath>
#include <queue>
#include <map>
#define M 1005
#define INF 0x3f3f3f3f

using namespace std;

struct node
{
    int x, y, step;
}F[M * M],st;

int cnt, cnt1, R, C, f[4][2] = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}};
char maze[M][M];
bool
 
 vis[M][M], visfire[M][M];

int bfs()
{
    node fires, tmp, t;
    memset(vis, false, sizeof(vis));
    memset(visfire, false, sizeof(visfire));
    queue<node> Q, fire;
    Q.push(st);
    for(int i = 0; i < cnt; i++)
    {
        fire.push(F[i]);
        visfire[F[i].x][F[i].y] = true;
    }
    cnt1 = 1
 
;
    vis[st.x][st.y] = true;

    while(cnt1)//在這裡等同於while(!Q.empty())
    {
        while(cnt--)//添加當前時間點火蔓延到的地點
        {
            fires = fire.front();
            fire.pop();
            for(int i = 0; i < 4; i++)
            {
                t.x = fires.x + f[i][0];
                t.y = fires.y + f[i][1];
                if(!visfire[t.x][t.y] && maze[t.x][t.y] != '#' && t.x > 0 && t.y > 0 && t.x <= R && t.y <= C)
                {
                    visfire[t.x][t.y] = true;
                    fire.push(t);
                }
            }
        }
        cnt = fire.size();
        while(cnt1--)//當前時間點火蔓延到的地點求完後，再求當前人可以走的所有路徑
        {
            tmp = Q.front();
            Q.pop();
            for(int i = 0; i < 4; i++)
            {
                t.x = tmp.x + f[i][0];
                t.y = tmp.y + f[i][1];
                t.step = tmp.step + 1;
                if(t.x <= 0 || t.y <= 0 || t.x > R || t.y > C)//一旦走到迷宮外就返回時間值
                {
                    return t.step;
                }
                if(!vis[t.x][t.y] && !visfire[t.x][t.y] && maze[t.x][t.y] != '#')
                {
                    vis[t.x][t.y] = true;
                    Q.push(t);
                }
            }
        }
        cnt1 = Q.size();
    }
    return -1;
}

int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d %d", &R, &C);
        int i, j;
        cnt = 0;
        for(i = 1; i <= R; i++)
        {
            scanf("%s", maze[i] + 1);
            for(j = 1; j <= C; j++)
            {
                if(maze[i][j] == 'J')
                {
                    st.x = i;
                    st.y = j;
                }
                else if(maze[i][j] == 'F')
                {
                    F[cnt].x = i;
                    F[cnt++].y = j;
                }
            }
        }

        int ans = bfs();
        if(ans != -1)
            printf("%d\n", ans);
        else
            printf("IMPOSSIBLE\n");
    }
    return 0;
}

執行結果：