Fire!

题意翻译

大火蔓延的迷宫 题目大意 你的任务是帮助Joe走出一个大火蔓延的迷宫。Joe每分钟可以走到上下左右4个方向的相邻格子之一,而所有着火的格子都会四周蔓延(即如果某个空格子与着火格子有公共边,则下一分钟这个空格子将着火)。迷宫中有一些障碍格,Joe和火都无法进入。当Joe走到一个迷宫的边界格子时,我们认为他已经出了迷宫。 输入数据 第一行为数据组数T。每一组测试数据格式如下: 第一行为两个整数R和C(1<=R,C<=1000)。以下R行每行有C个字符,即迷宫,其中“#”表示墙和障碍物,“.”表示空地,“J”是joe的初始位置(也就是空地),”F”是着火格子。每组数据的迷宫中恰好有一个格是”J”。 输出数据 对于每组测试数据,如无法走出迷宫,则输出IMPOSSIBLE,否则输出走出迷宫的最短时间(单位:分钟)。 感谢@hicc0305 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=78&page=show_problem&problem=2671 [PDF](https://uva.onlinejudge.org/external/116/p11624.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11624/2b659a28191dc6dee5d0db9fe00dae5a0bdf3506.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11624/3b21d9bdf13797a3efe718685680fe232be69d5b.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11624/1dc5bfa3d1cc317b114d72fff55c21cc723eba40.png)

输入输出样例

输入样例 #1

2
4 4
####
#JF#
#..#
#..#
3 3
###
#J.
#.F

输出样例 #1

3
IMPOSSIBLE