b160: 探島
Tags :
Accepted rate : 91人/97人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-01-26 12:54

Content

C國通過衛星發現了一個新島嶼!這個島嶼的形狀十分奇怪,像極了「我的世界」像素風!

請設計一款程序,通過輸入row行,每行輸入col個數值,表示提供row*col二維網格地圖數據,其中0表示海域,1表示島上陸地,數值之間以空格分隔。二維網格地圖介紹如下:

(1) 網格單元在水平和垂直方向上連接。網格完全被水包圍,並且網格上只有一個島,島上沒有湖泊。

(2) 網格中一個單元的邊長表示真實環境中的250米。

程序將輸出該島嶼的真實周長(單位:米)。

Input

輸入row行,每行輸入col個數值,表示提供row*col二維網格地圖數據,其中0表示海域,1表示島上陸地,數值之間以空格分隔。

直到輸入「999」即結束輸入部分。

Output

該島嶼的真實周長(單位:米)。

Sample Input #1
1 1 0
0 1 0
1 1 1
999
Sample Output #1
14
Sample Input #2
1 1 1
0 1 0
999
Sample Output #2
10
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
kichan@g.pui... (陳嘉賢CHAN KA IN)
]


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