Farmer John 想要好農場地圖,購買土地衛星照片,$R$ 行($1 \le R \le 75$)、$C$ 列($1 \le C \le 75$)。部分如下:
.................. ..#####.......##.. ..#####......##... .................. #.......###.....#. #.....#####.......
解讀時認為每個連通形狀是穀倉或乳牛。“連通形狀”為一或多個 '#' 集合,彼此上下或左右相鄰。以下是兩個不同連通形狀:
.... .#.. ..#. ....
填滿的矩形、四邊平行 $x$ 與 $y$ 軸的連通形狀是穀倉。首圖三穀倉($2\times1$、$2\times5$、$1\times1$)、兩牛(某些牛大小會令你驚訝!)。統計照片穀倉與牛數。
牛不會完全圍住另一牛或穀倉。
輸入格式
- 第1行:兩個空格分隔整數 $R$、$C$。
- 第 $2$ 至 $R+1$ 行:第 $i+1$ 行為照片第 $i$ 行,含 $C$ 字元,無空格。
輸出格式
- 第1行:穀倉數。
- 第2行:牛數。
範例
輸入格式 1
5 8 #####..# #####.## ......#. .###...# .###..##
輸出格式 1
2 2
說明
輸入說明
照片5行,每行8字元。
輸出說明
2穀倉(左側形狀)、2牛(右側)。
題目作者:Brian Dean, 2004