问题3030--卫星照片

3030: 卫星照片

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

农夫 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

来源/分类

 

[提交] [状态]