刷題刷題刷題，又算是遇到一個沒做過的題
題目連結：https://vjudge.net/contest/221801#problem/J
emmmm讀題後我首先想到bfs，然後每一次尋找子節點時用迴圈將火燒出來標記在地圖上，寫完後提交，情理之中出現了tle。在網上搜了一下參考了大神的思路，發現應該兩次寬搜，一次搜火的時間，一次搜Joe的時間，注意是先搜火，若joe到邊緣的時間小於火到邊緣的時間，則輸出，找完沒有則輸出impossible。
talk is cheap

#include<bits/stdc++.h>
using namespace std;
const int d[4][2
 
]={{0,1},{0,-1},{1,0},{-1,0}};
struct node{
    int x,y,step;
    node(){}
    node(int q,int w,int e):x(q),y(w),step(e){}
};
char mat[1110][1110];
bool vis[1110][1110];
int ste[1100][1100];
int n,m,t,sx,sy;
queue<node> q1,q2;//由於需要再主程式裡push，所有定義為全域性，
                 ///但是要記得在每個測試資料那兒pop(),不然會wa（微笑
void bfs();
int main(){
    ios_base:
 
:sync_with_stdio(false);
    cin.tie();
    cin>>t;
    while(t--){
        while(!q1.empty())
            q1.pop();
        while(!q2.empty())
            q2.pop();//清空佇列，避免上一個測試資料汙染當前
        memset(mat,0,sizeof(mat));
        memset(vis,0,sizeof(vis));
        memset(ste,0x3f,sizeof(ste));
        cin>>n>>m;
        for
 
 (int i=0;i<n;i++){
            cin>>mat[i];
            for (int j=0;j<m;j++)
                if (mat[i][j]=='J'){
                    q1.push(node(i,j,0));
                    sx=i;
                    sy=j;
                    //vis[i][j]=1;
                }
                else if (mat[i][j]=='F'){
                    q2.push(node(i,j,0));
                    vis[i][j]=1;//先搜火
                }

        }
        bfs();
    }
    return 0;
}
void bfs(){
    while(!q2.empty()){
        node now=q2.front();
        q2.pop();
        if (now.x==0||now.y==0||now.x==n-1||now.y==m-1)
            ste[now.x][now.y]=min(ste[now.x][now.y],now.step);
        for (int i=0;i<4;i++){
            int tx=now.x+d[i][0];
            int ty=now.y+d[i][1];
            if (tx>-1&&ty>-1&&tx<n&&ty<m&&mat[tx][ty]!='#'&&!vis[tx][ty]){
                q2.push(node(tx,ty,now.step+1));
                vis[tx][ty]=1;
            }
        }
    }
    memset(vis,0,sizeof(vis));
    vis[sx][sy]=1;
    while(!q1.empty()){
        node now=q1.front();
        q1.pop();
        if (now.x==0||now.x==n-1||now.y==0||now.y==m-1)
        if(now.step<ste[now.x][now.y]){
            cout<<now.step+1<<"\n";
            return;
        }
        for (int i=0;i<4;i++){
            int tx=now.x+d[i][0];
            int ty=now.y+d[i][1];
            if (tx>-1&&ty>-1&&ty<m&&tx<n&&!vis[tx][ty]&&mat[tx][ty]!='#'){
                vis[tx][ty]=1;
                q1.push(node(tx,ty,now.step+1));
            }
        }
    }
    cout<<"IMPOSSIBLE\n";
}

好了，感謝瀏覽，幸福開心呢