#P5205. 「泉州基地校201811D1」3.卫星照片
「泉州基地校201811D1」3.卫星照片
Description
牧羊人达瓦正在研究他们牧场的卫星照片.照片为一个 (1<= <= 75) 行 (1<=<=75) 列的字符矩阵表示。如下图:
..................
..#####.......##..
..#####......##...
..................
#.......###.....#.
#.....#####.......
图上的一块相连通的 #
表示一群绵羊或一个帐篷, 两个子#
连通的意思是说左右或上下相连。而下面的两块则是分开的:
....
.#..
..#.
....
达瓦现在根据卫星照片上的的这些#
块的形状来判断哪些是羊群,哪些是帐篷。如果矩形内只有#
,则是帐篷,其它的则认为都是羊群。在第一个图中,有三个帐篷 ( , , and )和 2 群羊。
根据输入文件的数据,统计出帐篷数和羊群数,数据中羊群不会包围另一个羊群或帐篷。
Input Format
第一行,两个整数: 和 . 和 .. 行: 第 行表示照片的第 行情况,由 字符组成。
Output Format
第一行: 帐篷数。
第二行: 羊群数。
Sample
输入样例
5 8
#####..#
#####.##
......#.
.###...#
.###..##
输出样例
2
2
相关
在下列比赛中: