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) 



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

3
IMPOSSIBLE