1336 . 空拍圖
TopCoder
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
-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 |