2405: 卫星照片(satel)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:35
解决:12
题目描述
农夫John正在研究他的农场的卫星照片。照片用一个R(1≤R≤75)行C(1≤C≤75)字符矩阵表示。
如下图:
..................
..#####.......##..
..#####......###..
..................
#.......###.....#.
#.....#####.......
图上的一块相连通的“#”表示一群奶牛或一个房间,两个子“#”连通的意思是左右或上下相连。而下面的两块则是分开的:
....
.#..
..#.
....
John现在根据卫星照片上的的这些“#”块的形状来判断哪些是牛群,哪些是房间。如果一个“#”块形状的边是水平或垂直的矩形,则是房间,其他的则认为都是牛群。在第一个图中,有三个房间(2×1,2×5,and 1×1)和2群牛。
请根据输入文件中的数据,统计出房间数和牛群数。
数据中牛群不会包围另一个牛群或房间。
输入
第1行两个整数:R和C:
第2~R+l行:第i+1行表示照片的第i行情况,由C个字符组成。
输出
第1行:房间数;
第2行:牛群数。
样例输入 复制
5 8
#####..#
#####.##
......#.
.###...#
.###..##
样例输出 复制
2
2