a121: B. 薑餅部落的危機
標籤 : 2010國中組初賽
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Strictly

最近更新 : 2023-08-03 17:09

內容

2010 網際網路程式設計全國大賽 國中組初賽

薑餅部落位於遠得要命王國北方三千公里外,住民僅限於薑餅人一族。該部落散落於海上的島嶼群,由於終年冰雪籠罩因此海面常保持著結冰狀態。

以往薑餅人們和平地生活於此,但近年來溫室效應影響擴大造成極地暖化,使得薑餅人的性命受到威脅。(它們碰到水會立刻融化!!)

有鑑於此,薑餅長老下令動員全部人力在所有陸地與海鄰接處築起高牆,以保護其家園不被海水侵蝕。不過薑餅人們的智慧並不高,無法計算需要的圍牆長度,請你寫一個程式幫助它們計算。

輸入說明

測資包含多組測試資料,第一列有一個整數 T 表示接下來有幾組測試資料。

每組測試資料表示一張地圖,其第一列有兩個整數 N,M,代表該地圖的長與寬,地圖由0和1構成,0表示海面、1表示陸地,地圖外圍皆視同海面 (1 ≤ N,M ≤ 500)。

輸出說明

對每筆測試資料輸出隔絕海陸所需的圍牆長度。

範例輸入
2
4 5
00000
01010
01110
00000
4 5
00000
01110
01010
01100
範例輸出
12
16
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <10M
提示 :
標籤:
2010國中組初賽
出處:
NPSC [管理者:
zero (管理員)
]


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