e123: 01地圖問題 2
Tags :
Accepted rate : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-04-16 08:55

Content

小屮最近得到幾張用特殊編碼方式改寫的地圖,並在你的幫助下成功解碼。

其中一些地圖大得超乎想像,背面還留有疑似經緯度的數字。

富有冒險精神的小屮打算前去一探究竟,為了評估旅程耗費時間,他希望你幫忙數數地圖上的島嶼數量,以及最大一座島嶼包含的陸地格數。

地圖的 0 代表水域,1 代表陸地,而且可以確定地圖上至少有一塊陸地。若兩塊陸地相鄰(格子有共同邊),則他們共屬同一島嶼。

Input

第一行有兩個正整數 N, M (1 <= N, M <= 13200 且 M 為 6 的倍數),代表地圖的長寬。

第 2 ~ N + 1 行分別有 M / 6 個字元,為紙條記載的內容。

Output

島嶼數量和最大島嶼在圖上佔的格子數。

Sample Input
3 12
L7
v/
Xe
Sample Output
3 25
測資資訊:
記憶體限制: 8 MB
不公開 測資點#0 (14%): 1.0s , <1M
不公開 測資點#1 (14%): 1.0s , <10M
不公開 測資點#2 (14%): 8.0s , <50M
不公開 測資點#3 (14%): 3.0s , <50M
不公開 測資點#4 (14%): 10.0s , <50M
不公開 測資點#5 (15%): 3.0s , <50M
不公開 測資點#6 (15%): 10.0s , <50M
Hint :

有注意到這題的記憶體限制嗎?

請勿使用 iostream 或 bits/stdc++.h 等標頭檔。

Tags:
出處:
[管理者:
icube (輸光光)
]


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