题意：
跟定几个着火点，还有人的位置，求这个人跑出去的最短路径，跑到边界就算成功。
思路：
就是先对火bfs，记录每个点燃烧起来的最短时间，最后对人bfs，看人能否在燃烧前到达某个点。刚开始的时候我是对每个着火点都全图bfs一次，结果超时了，后来改成把每个着火点加入队列才过的，代码思想果然还是不够高效。
#include<iostream>
#include<queue>
#include<cstring>
using namespace std;
struct po{
int x,y,step,co;
po(int x1=0,int y1=0,int step1=0){x=x1;y=y1;step=step1;
}
};
queue<po>q;
int m,n,co;
int dx[4]={1,0,-1,0};int dy[4]={0,1,0,-1};
char maze[1100][1100];
int ti[1100][1100],vis[1100][1100];
void qc(){while(!q.empty()) q.pop();
}
void bfs1(){while(!q.empty()){po now=q.front();q.pop();ti[now.x][now.y]=now.step;for(int i=0;i<4;i++){int x=now.x+dx[i];int y=now.y+dy[i];if(x>=0&&x<m&&y<n&&y>=0&&!vis[x][y]&&maze[x][y]!='#'){vis[x][y]=1;q.push(po(x,y,now.step+1)); } } }
}
void bfs2(int x,int y){q.push(po(x,y,0)); vis[x][y]=1;while(!q.empty()){po now=q.front();q.pop();if(now.x==m-1||now.y==n-1||now.x==0||now.y==0){co=now.step; return; } for(int i=0;i<4;i++){int x=now.x+dx[i];int y=now.y+dy[i];//cout<<"zouguo"<<x<<"--"<<y<<endl; if(x>=0&&x<m&&y<n&&y>=0&&!vis[x][y]&&maze[x][y]!='#'&&now.step+1<ti[x][y]){vis[x][y]=1;// cout<<"zouguo"<<x<<"--"<<y<<endl;q.push(po(x,y,now.step+1)); } } }
}
int main(){int T;cin>>T;while(T--){cin>>m>>n;getchar();memset(vis,0,sizeof(vis));co=-1;int jx,jy;for(int i=0;i<m;i++) for(int j=0;j<n;j++) cin>>maze[i][j];for(int i=0;i<1100;i++) for(int j=0;j<1100;j++) ti[i][j]=110000;for(int i=0;i<m;i++) for(int j=0;j<n;j++){if(maze[i][j]=='F') {q.push(po(i,j,0));vis[i][j]=1;ti[i][j]=0;}else if(maze[i][j]=='J'){jx=i;jy=j;}}bfs1();memset(vis,0,sizeof(vis));bfs2(jx,jy);qc();if(co==-1) cout<<"IMPOSSIBLE"<<endl;else cout<<co+1<<endl;}return 0;
}