b701. 我的領土有多大 - 高中生程式解題系統

內容

安安國是個島國，有大小不等的小島，身為地政首長的你想要了解每個島嶼的面積，以及每個島嶼的極點，如極北、極南、極東、極西。

現在你手上有0、1構成的地圖檔，0代表海洋，1代表陸地。陸地沒有相連的各視為獨立的小島

有一點點相連的，則視為同一小島

依照土地所在的位置，由北而南、由西而東順序顯示

請完成您的任務。

輸入說明

前面兩個數字 16 <=X<=512 16 <=Y<=512

分別代表地圖資料的X軸及Y 軸長度

下方的地圖用0代表海洋，1代表陸地。

輸出說明

每一塊土地輸出五個數字

W N E S A

分別代表極西、極北、極東、極南、面積

依照土地所在的位置，由上而下、由左而右順序顯示

範例輸入 #1

16 16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0
0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0
0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0
0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0
0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0
0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0
0 0 1 0 1 0 0 0 0 1 1 1 1 1 0 0
0 0 1 1 1 0 0 0 0 0 1 1 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

範例輸出 #1

4 2 12 9 36
2 11 4 14 7
9 11 13 13 9

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (40%): 5.0s , <1K
公開測資點#1 (60%): 10.0s , <1M

提示：

標籤:

出處:

[管理者：

giantche (大瘋) ]

編號	身分	題目	主題	人氣	發表日期
31536	krameri120 (科科)	b701	c語言解題	536	2022-08-06 14:25