#P1159. 探島

探島

題目描述

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

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

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

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

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

輸入格式

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

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

輸出格式

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

Samples

["1 1 0\r\n0 1 0\r\n1 1 1\r\n999","1 1 1\r\n0 1 0\r\n999"]
["14","10"]

原始資料

  • Zero1 題號:b160
  • Hydro 題號:Z1160
  • Locale:zh_TW
  • Display:open