b701: 我的領土有多大
標籤 :
通過比率 : 97% (121 人 / 125 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2015-11-11 20:44

內容

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

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

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

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

請完成您的任務。

 

 

 

 

輸入說明

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

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

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

輸出說明

每一塊土地輸出五個數字

W N E S A

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

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

 

範例輸入
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
範例輸出
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 (大瘋)
]


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