|. 【提高】卫星照片

    Type: Default 1000ms 128MiB

【提高】卫星照片

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

农夫约翰总是想要一个农场的地图,所以他拍摄了一张N行M列的卫星照片。一部分的照片看起来像这样:

..................
..#####.......##..
..#####......##...
..................
#.......###.....#.
#.....#####.......

他认为每个联通块都是一个谷仓或一头奶牛。联通块由若干个彼此水平或垂直相邻的#符号组成。以下的照片被认为是两个联通块:
....
.#..
..#.
....

农夫约翰认为一个联通块是谷仓,当且仅当它是一个完整的矩形,否则该联通块是一头奶牛。在第一张照片上面,有三个谷仓(大小分别为2x1,2x5和1x1)和两头奶牛。
计算他的卫星照片中谷仓和奶牛的数量。

输入格式

行1:两个空格分隔的整数:N和M(N,M<=80)。
行2..N + 1:行i + 1表示照片的行i包含M个字符(且不含空格)。

输出格式

行1:照片中的谷仓数量。
行2:照片中的奶牛数量。

样例

5 8
#####..#
#####.##
......#.
.###...#
.###..##
2
2

第七届SWPU-ACM老生预选赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
187
Start at
2022-9-19 14:00
End at
2022-10-28 14:00
Duration
936 hour(s)
Host
Partic.
45