TopCoder

Thumb hsnu2016
Adrien Wu
烏梭聯合王國,簡稱烏梭,為北佤羅善、安那海及佤羅善島弧國家之一。

User's AC Ratio

92.9% (26/28)

Submission's AC Ratio

52.1% (37/71)

Description

透過空拍機攝影可以窺看城市的樣貌,現在有一台空拍機在中央市上方拍下中央市的照片,這些照片經過電腦辨識後,已自動標記出中央市綠地(G)、河流或湖泊(W)、建築物(B)及空地(-)。
為了能夠更有效率的進行都市開發計畫,現在需要知道城市中究竟有多少塊綠地和空地。如果有兩格八方位(上/下/左/右/左上/左下/右上/右下)相鄰的綠地,那麼兩格綠地會被計算為同一塊綠地。同樣地,八方位相鄰的空地也會被視為同一塊空地。

Input Format

第一列有兩個正整數$W,H$,分別代表照片的寬度和高度,其中 $1\leq W,H \leq 100$。
接下來有$H$行,每行有$W$個字元,-代表空地,G代表綠地,W代表河流或湖泊,B代表建築物。

子任務(測資) 額外限制 分數
1(0~4)$W,H \leq 10$10
2(5~9)$W,H\leq30 $20
3(10~14)無限制70

Output Format

請根據輸入的資料,輸出綠地數量及空地數量(以空白隔開)。

Sample Input

#Sample Input 1
1 1
-

#Sample Input 2
5 3
-G-G-
--G--
-WW-B

Sample Output

#Sample Output 1
0 1

#Sample Output 2
1 1

Hints

Problem Source

建國中學105學年度校隊補選pA

Subtasks

For Testdata: 0 ~ 4, Score: 10
For Testdata: 5 ~ 9, Score: 20
For Testdata: 10 ~ 14, Score: 70
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536
1 1000 65536 65536
2 1000 65536 65536
3 1000 65536 65536
4 1000 65536 65536
5 1000 65536 65536
6 1000 65536 65536
7 1000 65536 65536
8 1000 65536 65536
9 1000 65536 65536
10 1000 65536 65536
11 1000 65536 65536
12 1000 65536 65536
13 1000 65536 65536
14 1000 65536 65536