a626. CPE：Fire! (UVa 11624)

題目描述

Joe 被困在失火的迷宮中。Joe 每分鐘可向上、下、左、右走一格；火每分鐘也會從所有著火格向四個方向擴散一格。牆壁阻擋 Joe 和火，兩者都不能穿過。

Joe 可以從迷宮邊界向外走一步逃出。請判斷他能否在火到達之前逃生，並求最短逃生分鐘數。Joe 不可在火到達同一格的同一分鐘進入該格。

輸入格式

第一行是測試資料筆數。每筆先有 R、C，1 ≤ R,C ≤ 1000。接著 R 行，每行恰好 C 個字元：

• #：牆。
• .：可通行空格。
• J：Joe 的起點，也是可通行格。
• F：初始著火格。

每筆恰有一個 J，可能有多個 F。

輸出格式

每筆輸出最早能安全逃出的分鐘數；若無法逃出，輸出 IMPOSSIBLE。

題目來源：UVa 11624 — Fire!。 原題：https://onlinejudge.org/external/116/11624.pdf