卫星照片
Background
Special for beginners, ^_^
Description
牧羊人达瓦正在研究他们牧场的卫星照片.照片为一个 R (1<= R <= 75) 行 C
(1<=C<=75) 列的字符矩阵表示。如下图:
..................
..#####.......##..
..#####......##...
..................
#.......###.....#.
#.....#####.......
图上的一块相连通的 "#" 表示一群绵羊或一个帐篷, 两个子"#" 连通的意思是说左右或上下相连。而下面的两块则是分开的:
....
.#..
..#.
....
达瓦现在根据卫星照片上的的这些"#"块的形状来判断哪些是羊群,哪些是帐篷。如果矩形内只有‘#’,则是帐篷,其它的则认为都是羊群。在第一个图中,有三个帐篷 ( 2x1, 2x5, and 1x1)和 2 群羊。
根据输入文件的数据,统计出帐篷数和羊群数,数据中羊群不会包围另一个羊群或帐篷。
Format
Input
第一行,两个整数: R 和 C.
和 2..R+1 行: 第 i+1 行表示照片的第 i 行情况,由 C 字符组成。
Output
第一行: 帐篷数。第二行: 羊群数。
Sample 1
Input
5 8 #####..# #####.##
......#.
.###...#
.###..##
Output
2
2
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 4
- 已通过
- 2
- 通过率
- 50%
- 上传者