題目：https://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&page=show_problem&problem=2671

題意：就是迷宮著火了，火勢會蔓延，Joe要逃跑，看最後能不能逃出來，但沒想到敗在了英語上，大家注意，題意中用的是portions，這是一個複數形式，也就是說，Joe的起點唯一，但是起火的地方並不是唯一的，這是我們首先要明確的。

思路：之前好像做到過類似的題目，當時很多人都a了,但是我沒有比較好的思路，所以這次比賽的時候就看都沒敢看，今日補題，覺得挺簡單的啊~~~。

總的來說，就是從多個F,開始預處理出每個位置將著火的時間，然後再bfs出J位置到出口的最少時間，思路還是比較清晰的，程式碼也比較好寫，但是不要忘記初始化時間陣列，vis陣列，兩個佇列。

程式碼：

#include<cstdio>
#include<queue>
#include<string>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxn=1001;
char g[maxn][maxn];
int vis[maxn][maxn];
int tim[maxn][maxn];
const int inf=0x3f3f3f3f;
int n,m;
struct node{
	int x,y,t;
	node(int x_=0,int y_=0,int t_=0):x(x_),y(y_),t(t_){}
};
queue<node>F,J;
int dr[][2]={{-1,0},{1,0},{0,1},{0,-1}};

int ok(int xx,int yy){
	return (xx>=0&&yy>=0&&xx<n&&yy<m);
}

void bfs_F(void){
	while(!F.empty ()){
		node temp=F.front ();F.pop ();
		int x=temp.x;
		int y=temp.y;
		int t=temp.t;
		for(int i=0;i<4;i++){
			int xx=x+dr[i][0];
			int yy=y+dr[i][1];
			int tt=t+1;
			if(ok(xx,yy)){
				if((g[xx][yy]=='.'||g[xx][yy]=='J')&&tt<tim[xx][yy]){
					F.push (node(xx,yy,tt));
					tim[xx][yy]=tt;
				}
			}
		}
	}
}

int out(int x,int y){
	return (x==0||y==0||x==n-1||y==m-1);
}

int bfs_J(void){
	while(!J.empty ()){
		node temp=J.front ();J.pop ();
		if(out(temp.x,temp.y)){
			return temp.t+1;
		}
		for(int i=0;i<4;i++){
			int x=temp.x+dr[i][0];
			int y=temp.y+dr[i][1];
			int t=temp.t+1;
			if(ok(x,y)){
				if(g[x][y]=='.'&&!vis[x][y]&&t<tim[x][y]){
					J.push (node(x,y,t));
					vis[x][y]=1;
				}
			}
		}
	}
	return 0;
}

int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		memset(tim,inf,sizeof(tim));
		while(!J.empty()){J.pop();}
		while(!F.empty()){F.pop();}
		memset(vis,0,sizeof(vis));
		scanf("%d%d",&n,&m);
		getchar();
		for(int i=0;i<n;i++){
			gets(g[i]);
			for(int j=0;j<m;j++){
				if(g[i][j]=='F'){
					F.push (node(i,j,0));
				}else if(g[i][j]=='J'){
					J.push (node(i,j,0));
					vis[i][j]=1;
				}
			}
		}
		bfs_F();
		if(int t=bfs_J()){
			printf("%d\n",t);
		}else{
			printf("IMPOSSIBLE\n");
		}
	}
}