b348. nowob的機廳冒險 - 旦旦解題農場

內容

mai

nowob很喜歡打maimai，所以他常常會去機聽打mai

但很不巧的，機廳常常刷新地雷女，如果nowob不小心撞到很有可能上靠北版然後被炎上

為了不上threads被公審，nowob必須繞過那些地雷女

已知機廳有很多台maimai可以打

且nowob的位置不固定

請輸出在必須繞過地雷女的情況下nowob到最近的那台maimai距離是多少

輸入說明

輸入第一行有兩數 $\mathbf{n}$,$\mathbf{m}$ 表示地圖的長寬

第二行開始包含一個二維陣列 $\mathbf{0}$ 表示空氣 $\mathbf{1}$ 表示nowob的初始位置 $\mathbf{2}$ 表示maimai的位置 $\mathbf{3}$ 表示地雷女的位置

輸出說明

請輸出nowob到最近的那台maimai距離是多少

假如nowob走不到任何一台maimai就輸出 $\mathbf{-1}$

範例輸入

5 6
0 0 0 0 0 0
0 1 0 3 0 0
0 3 0 3 2 0
3 0 3 0 0 0
0 2 0 0 0 2

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1M
公開測資點#1 (5%): 1.0s , <1M
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1M
公開測資點#4 (5%): 1.0s , <1M
公開測資點#5 (5%): 1.0s , <1M
公開測資點#6 (5%): 1.0s , <1M
公開測資點#7 (5%): 1.0s , <1M
公開測資點#8 (5%): 1.0s , <1M
公開測資點#9 (5%): 1.0s , <1M
公開測資點#10 (5%): 1.0s , <1M
公開測資點#11 (5%): 1.0s , <1M
公開測資點#12 (5%): 1.0s , <1M
公開測資點#13 (5%): 1.0s , <1M
公開測資點#14 (6%): 1.0s , <10M
公開測資點#15 (6%): 1.0s , <1M
公開測資點#16 (6%): 1.0s , <1M
公開測資點#17 (6%): 1.0s , <1M
公開測資點#18 (6%): 1.0s , <1K

提示：

範測走右上右右下下可以到最近的maimai

$1 \le \mathbf{n,m} \le \mathbf{1000}$

https://hackmd.io/@nowob/ryoytlMgWg 可參考講義:D

標籤:

BFS

出處:

[管理者：

louishuang (nowob)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」