4031: 卫星照片

Memory Limit：128 MB Time Limit：1 S
Judge Style：Text Compare Creator：
Submit：206 Solved：100

Description

农夫 John 正在研究他的农场的卫星照片。照片为一个R(1≤R≤75)行C(1≤C≤75)字符矩阵表示。如下图：

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

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

Input

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

Output

第一行: 房间数。 第二行: 牛群数。

Sample Input Copy 

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

Sample Output Copy 

2
2

加入题单

上一题 下一题 算法标签：