2370: 卫星照片
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：78
解决：22
题目描述
农夫 John 正在研究他的农场的卫星照片.照片为一个R (1<= R <= 75) 行C (1<=C<=75) 列的字符矩阵表示。如下图:
..................
..#####.......##..
..#####......##...
..................
#.......###.....#.
#.....#####.......
图上的一块相连通的 "#" 表示一群奶牛或一个房间, 两个子"#" 连通的意思是说左右或上下相连。而下面的两块则是分开的:
....
.#..
..#.
....
John现在根据卫星照片上的的这些"#"块的形状来判断哪些是牛群，哪些是房间。如果矩形内只有‘#’，则是房间。其它的则认为都是牛群。在第一个图中,有三个房间 ( 2x1, 2x5, and 1x1)和2群牛。
根据输入文件的数据，统计出房间数和牛群数，数据中牛群不会包围另一个牛群或房间。
输入
第一行,两个整数: R 和 C.
和 2..R+1行: 第 i+1 行表示照片的第 i 行情况，由 C 字符组成。
输出
第一行: 房间数。
第二行: 牛群数。
样例输入 复制
5 8
#####..#
#####.##
......#.
.###...#
.###..##
样例输出 复制
2
2