e699.
11624 - Fire!
內容
Joe在迷宮里工作。 不幸的是，迷宮的某些部分著火了，迷宮的設計者卻忽略了製定逃生計劃，幫助Joe逃脫迷宮。
考慮到Joe在迷宮中的位置以及迷宮的哪些方塊著火，您必須確定Joe是否可以在被火燒到之前離開迷宮，以及他需要花多久離開迷宮。
Joe和火每分鐘垂直或水平移動一個方格(非對角移動)。火勢從著火的每個方格蔓延到四個方向。
Joe可以從與迷宮邊緣接壤的任何方格離開迷宮。Joe和火都不能穿透牆壁的方格。
輸入說明
輸入的第一行包含一個整數T，代表測資數量。
每組測資第一行包含兩個整數R和C (1 ≤ R,C ≤ 1000)。
接下來R行，每行C個字元，代表迷宮。
迷宮每個字元如下：
'＃'：代表一堵牆
'.'：代表可以行走的方格
'J'：Joe在迷宮中的初始位置
'F'：著火的方格
每組測資中一定有一個'J'。
輸出說明
對於每組測資，如果Joe在火到來之前無法離開迷宮，
輸出"IMPOSSIBLE"
否則，輸出Joe可以安全離開迷宮的最早時間(以分鐘為單位)。
範例輸入
#1
2 4 4 #### #JF# #..# #..# 3 3 ### #J. #.F
範例輸出
#1
3 IMPOSSIBLE
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 ：
標籤:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 38187 |
|
e699 | 147 | 2023-11-02 08:26 | |
| 24314 |
|
e699 | 989 | 2021-02-05 20:10 | |
| 22685 |
|
e699 | 959 | 2020-09-24 21:13 |