D. 污染治理

    传统题 1000ms 128MiB

污染治理

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

说明

某海域多个区域出现被石油污染的情况。当地的环保部门准备紧急投放环保材料来吸收漂浮在海面上的石油。

为了解目前的污染情况,环保部门派一架无人机对该海域拍摄并绘制了一张 nmn*m 大小的地图,地图上标记为”~”的区域表示无污染的海域,标记为”*”的海域表示漂浮着石油的有污染的海域,上下左右四个方向相邻的有污染的海域可以称为是同一片污染海域。

请你编程帮助环保部门计算一下,海面上共有多少片有污染的海域,被污染的总面积有多少,最大的被污染的海域面积有多大?

比如:有如下一张8*10的地图。通过该地图我们发现,有3片被污染的海域,面积依次为:4、9、5,被污染的总面积 = 4 + 5 + 9 = 18;最大的被污染海域的面积为9。

~*~~~~~~~~
~**~~***~~
~*~~~*~*~~
~~~~****~~
~~~~~~~~~~
~~***~~~~~
~~~**~~~~~
~~~~~~~~~~

输入格式

第1行有2个整数nnmm,代表拍摄地图的大小(3n,m1003≤n,m≤100

接下来nn行,每行有mm个字符代表拍摄到的地图的值。

输出格式

输出三个整数,用空格隔开,分别代表有几片海域被污染了,被污染的总面积的值,以及最大的被污染海域的面积。

样例

8 10
~*~~~~~~~~
~**~~***~~
~*~~~*~*~~
~~~~****~~
~~~~~~~~~~
~~***~~~~~
~~~**~~~~~
~~~~~~~~~~
3 18 9

C2024届普及组二阶(下)测试(20230704)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2023-7-4 13:15
结束于
2023-7-4 22:15
持续时间
9 小时
主持人
参赛人数
9