问题描述

具体描述见教材p185：农夫John正在研究他的农场的卫星照片。照片用一个R(1≤R≤75)行C(IC≤75)字符矩阵表示，如图所示。

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

图上的一块相连通的“＃”表示一群奶牛或一个房间，两个子“＃”连通的意思是左右或上下相连。而下面的两块则是分开的，如图所示。

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

john现在根据卫星照片上的这些“#”块的形状来判断哪些是牛群、哪些是房间。如ー个“#”块形状的边是水平或垂直的矩形，则是房间，其他的则认为都是牛群。在第一个图中，有3个房间(2×1, 2×5和1×1)和2群牛。请根据输入文件中的数据，统计出房间数和牛群数。数据中牛群不会包围另一个牛群或房间。

格式

第1行两个整数：R和C；第2~R+1行：第i+1行表示照片的第i行情况，由C个字符组成。

第1行：房间数；第2行：牛群数

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

2
2

1s, 64MB.