图片加载可能有点慢，请跳过题面先看题解，谢谢

一道水得不行的傻逼题

直接预处理出火烧到每一个格子的时间，\(bfs\)的时候，已经有火在烧的格子和墙一样处理就行了

火烧时间的预处理也用\(bfs\)就行

$

$

//made by Hero_of_Someone#include
    
     #include
     
      #include
      
       #define inf (1<<30)#define N (1010)#define il inline#define RG registerusing namespace std;il int gi(){ RG int x=0,q=1; RG char ch=getchar(); while( ( ch<'0' || ch>'9' ) && ch!='-' ) ch=getchar();  if( ch=='-' ) q=-1,ch=getchar(); while(ch>='0' && ch<='9') x=x*10+ch-48,ch=getchar(); return q*x; }char s[N];int T,n,m,ans,sx,sy,a[N][N];int Fire[N][N],dis[N][N],hd,tl;int dx[]={0,-1,0,1},dy[]={-1,0,1,0};struct P{int x,y;}que[N*N];bool vis[N][N];il void bfs1(){   while(hd
       
        n||yy<1||yy>m) continue;         if(Fire[xx][yy]>Fire[x][y]+1){            Fire[xx][yy]=Fire[x][y]+1;            if(!vis[xx][yy]){               vis[xx][yy]=1;               que[tl++]=(P){xx,yy};            }         }      }   }}il void init(){   n=gi(),m=gi(),hd=0,tl=0;   for(int i=1;i<=n;i++)      for(int j=1;j<=m;j++){         Fire[i][j]=dis[i][j]=inf;         vis[i][j]=0;      }   for(int i=1;i<=n;i++){      scanf("%s",s);      for(int j=0;j
        
         n||yy<1||yy>m) continue;         if(Fire[xx][yy]<=dis[x][y]+1) continue;         if(dis[xx][yy]>dis[x][y]+1){            dis[xx][yy]=dis[x][y]+1;            if(!vis[xx][yy]){               vis[xx][yy]=1;               que[tl++]=(P){xx,yy};            }         }      }   }}il void work(){   ans=inf; bfs2();   if(ans==inf) puts("IMPOSSIBLE");   else printf("%d\n",ans+1);}int main(){ T=gi(); while(T--){ init(); work(); } return 0; }