薑餅部落位於遠得要命王國北方三千公里外,住民僅限於薑餅人一族。該部落散落於海上的島嶼群,由於終年冰雪籠罩因此海面常保持著結冰狀態。
以往薑餅人們和平地生活於此,但近年來溫室效應影響擴大造成極地暖化,使得薑餅人的性命受到威脅。(它們碰到水會立刻融化!!)
有鑑於此,薑餅長老下令動員全部人力在所有陸地與海鄰接處築起高牆,以保護其家園不被海水侵蝕。不過薑餅人們的智慧並不高,無法計算需要的圍牆長度,請你寫一個程式幫助它們計算。
測資包含多組測試資料,第一列有一個整數 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
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |