c200. 尋寶遊戲
Tags :
Accepted rate : 6人/6人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2026-04-01 13:09

Content

在一個神秘的迷宮王國中,有一張由方格組成的地圖。
地圖上的每個格子可能是空地(0),或是藏有寶藏的地方(1)。

國王想要計算:
👉 所有寶藏(1)到迷宮邊界的「最短距離總和」

Input

N M
(接著 N 行,每行 M 個數字 0 或 1)

Output

所有寶藏到邊界的最短距離總和

Sample Input #1
3 3
0 1 0
0 0 0
0 1 0
Sample Output #1
2
Sample Input #2
3 3
0 0 0
0 1 0
0 0 0
Sample Output #2
2
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (20%): 1.0s , <1K
不公開 測資點#1 (20%): 1.0s , <1K
不公開 測資點#2 (20%): 1.0s , <1K
不公開 測資點#3 (20%): 1.0s , <1K
不公開 測資點#4 (20%): 1.0s , <1K
Hint :

二維陣列

min()

Tags:
出處:
[管理者: stu310114(亦菘) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」