问题1254--卫星照片

1254: 卫星照片

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

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

. . . . . . . . . . . . . . . . . .

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

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

. . . . . . . . . . . . . . . . . .

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

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

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

. . . .

. #. .

. . #.

. . . .

       John现在根据卫星照片上的这些“#”块的形状来判断哪些是牛群,哪些是房间。如果一个“#”块形状的边是水平或者垂直的矩形,则是房间,其他的则认为是牛群。在第一个图中,有三个房间(2X1,2X5,and 1X1)和2群牛。

      请根据输入的数据,统计出房间数和牛群数。

      数据中牛群不会包围另一个牛群或者房间。

输入

第1行两个整数:R和C;

第2-~R+1行:第i+1行表示照片的第 i 行情况,由C个字符组成(字符之间没有空格隔开)

输出

第1行:房间数

第2行:牛群数

样例输入 Copy

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

样例输出 Copy

2
2

来源/分类