b701: 我的領土有多大
Tags :
Accepted rate : 401人/415人 ( 97% ) [非即時]
評分方式:
Tolerant

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

Content

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

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

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

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

請完成您的任務。

 

 

 

 

Input

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

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

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

Output

每一塊土地輸出五個數字

W N E S A

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

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

 

Sample Input #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
Sample Output #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
Hint :
Tags:
出處:
[管理者:
giantche (大瘋)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」