TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

96.3% (103/107)

Submission's AC Ratio

54.4% (147/270)

Tags

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 1

1 1
-

Sample Output 1

0 1

Sample Input 2

5 3
-G-G-
--G--
-WW-B

Sample Output 2

1 1

Hints

Problem Source

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

Subtasks

No. Testdata Range Score
1 0~4 10
2 5~9 20
3 10~14 70

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 1
2 1000 65536 262144 1
3 1000 65536 262144 1
4 1000 65536 262144 1
5 1000 65536 262144 2
6 1000 65536 262144 2
7 1000 65536 262144 2
8 1000 65536 262144 2
9 1000 65536 262144 2
10 1000 65536 262144 3
11 1000 65536 262144 3
12 1000 65536 262144 3
13 1000 65536 262144 3
14 1000 65536 262144 3