#C. 「泉州基地校201811D1」3.卫星照片

    传统题 文件IO:satel 1000ms 64MiB

「泉州基地校201811D1」3.卫星照片

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

牧羊人达瓦正在研究他们牧场的卫星照片.照片为一个 RR (1<= RR <= 75) 行 CC (1<=CC<=75) 列的字符矩阵表示。如下图:

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

图上的一块相连通的 # 表示一群绵羊或一个帐篷, 两个子#连通的意思是说左右或上下相连。而下面的两块则是分开的:

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

达瓦现在根据卫星照片上的的这些#块的形状来判断哪些是羊群,哪些是帐篷。如果矩形内只有#,则是帐篷,其它的则认为都是羊群。在第一个图中,有三个帐篷 ( 212*1, 252*5, and 111*1)和 2 群羊。 根据输入文件的数据,统计出帐篷数和羊群数,数据中羊群不会包围另一个羊群或帐篷。

Input Format

第一行,两个整数: RRCC. 和 22..R+1R+1 行: 第 i+1i+1 行表示照片的第 ii 行情况,由 CC 字符组成。

Output Format

第一行: 帐篷数。

第二行: 羊群数。

Sample

输入样例

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

输出样例

2
2

2019普及组模拟测试一

未参加
状态
已结束
规则
OI
题目
4
开始于
2019-11-12 7:30
结束于
2019-11-12 11:30
持续时间
4 小时
主持人
参赛人数
12