要求：n*m的迷宮內，#表示不可以通過的牆，.表示可走的路，J表示逃離迷宮的人，F表示火，人每分鐘可以移動一格，火每分鐘向四個方向擴充套件一格。有一個J和多個F。問人是否可以逃出迷宮，逃出邊界即算作逃出迷宮。若可以輸出逃出的最短時間，不可以則輸出IMPOSSIBLE。

方法：2次bfs

1.先對多處的火進行bfs，對每個火可以到達的格子標記幾分鐘後可以燃燒到。

2.對人進行bfs，向此時火燃燒不到的格子移動。

3.火不需used標記，因為時間起到了used的作用，人需要used標記。

4.下面的程式碼是對的，未解的2處疑惑註釋已給出。（不規範寫程式碼引起的問題，但著實好奇

#include<iostream>
#include<stdio.h>
#include<queue>
#include<string.h>
#include<math.h>
#include<algorithm>
#define inf 0x3f3f3f3f
using namespace std ;
int n , m ;
int jx , jy , fx , fy ;
int ans ; 
char map1[1005][1005] ;
int used[1005][1005] ;
int ftime1[1005][1005] ;
int row[4] = {0 , 0 , -1 , 1} ;
int col[4] = {-1 , 1 , 0 , 0} ;
struct node
{
	int x , y ;
	int time1 ;
} ;
queue<node>q ;
void fbfs()
{
	int i , j ;
	int x1 , y1 , x2 , y2 ;
	node a , b ;
	while(!q.empty())
	  q.pop() ;
	a.x = fx ;
	a.y = fy ;
	ftime1[a.x][a.y] = 0 ; 
	q.push(a) ;
	while(!q.empty())
	{
		a = q.front() ;
		q.pop() ;		
		for(i = 0 ; i < 4 ; i ++)
		{
			x1 = a.x + row[i] ;
			y1 = a.y + col[i] ;
            if(x1 >= 0 && x1 < n && y1 >= 0 && y1 < m 
			   && (map1[x1][y1] == 'F' || map1[x1][y1] == '.' || map1[x1][y1] == 'J') 
			   //疑惑1：為什麼上面的那一句換成了 map1[x1][y1] != '#'之後就不可以了 
			   && ftime1[a.x][a.y] + 1 < ftime1[x1][y1])
            {
            	ftime1[x1][y1] = ftime1[a.x][a.y] + 1 ;
            	b.x = x1 ;
            	b.y = y1 ;
                q.push(b) ; 
			}
		}
	}
}
void bfs()
{
	int i , j ;
	int x1 , y1 , x2 , y2 ;
	node a , b ;
	while(!q.empty())
	  q.pop() ;
	memset(used , 0 , sizeof(used)) ;  
	a.x = jx ;
	a.y = jy ;
	used[a.x][a.y] = 1 ; 
	a.time1 = 0 ; 
	q.push(a) ;
	while(!q.empty())
	{
		a = q.front() ;
		if(a.x == 0 || a.x == n - 1 || a.y == 0 || a.y == m - 1)
		{
		  ans = a.time1 + 1 ;
		  break ;	
		}
		q.pop() ;		
		for(i = 0 ; i < 4 ; i ++)
		{
			x1 = a.x + row[i] ;
			y1 = a.y + col[i] ;
            if(x1 >= 0 && x1 < n && y1 >= 0 && y1 < m 
               && used[x1][y1] == 0
			   && map1[x1][y1] == '.' && a.time1 + 1 < ftime1[x1][y1])
            {
            	used[x1][y1] = 1 ;
            	b.x = x1 ;
            	b.y = y1 ;
            	b.time1 = a.time1 + 1 ;
                q.push(b) ; 
			}
		}
	}
}
int main()
{
	int i , j ;
	int t ;
	char s[1005] ;
	scanf("%d" , &t) ;
	while(t--)
	{	  
	  scanf("%d%d" , &n , &m) ;	
	  memset(ftime1 , inf , sizeof(ftime1)) ;
	  for(i = 0 ; i < n ; i ++)
	  {
	  	scanf("%s" , map1[i]) ;
	  	for(j = 0 ; j < m ; j ++)
		  { 
		    //疑惑2 scanf("%s" , map1[i]) ; 
			//換成了 scanf("%s" , s) ;for(j = 0 ; j < m ; j ++) map1[i][j] = s[j]之後就不行了
			//之前用後者是可以的 
			if(map1[i][j] == 'J')
			{
			  jx = i ;
			  jy = j ;	
			}  
			else if(map1[i][j] == 'F')
			{
			  fx = i ;
			  fy = j ;
			  fbfs() ;	
			}   	
		}
	  }	   
	  ans = 0 ;
	  bfs() ;	
	  if(!ans)
	     printf("IMPOSSIBLE\n") ;	 
	  else
	    printf("%d\n" , ans) ;	  
	}
}