Skip to content

1174: 两道排序题

题目

题目描述

一场热带飓风席卷了圣安东尼奥城,百年不遇的强降水导致洪水爆发。Oven家的农场受此影响该地形成了星罗棋布的积水。
Oven家农场处于盆地,为一片长度为M,宽度为N的长方形网格区域,四周视作无限高的侧壁,每个网格位置(a,b)的海拔高度由一个M*N的矩阵表示,每个网格的面积视为1,农场地表的积水总体积为V。
由于这里的地层透水性很好,所以各片积水视作连通器,即各地的水平面海拔高度一致,低于水平面的网格必有水。
请帮助Oven计算出水平面的海拔高度,以及被淹没的地区(海拔高度严格小于水平面)的面积占总面积的百分比。(均保留两位小数)

输入格式

第一行,两个空格隔开的整数M,N。 (1 <= M,N <= 500)
第2 ~ M+1行输出一个M*N的矩阵。 (0 <= 高度 <= 1e8)
最后一行,整数V表示积水的体积。(0 <= V <= 1e12)

输出格式

第一行一个两位小数,水平面海拔高度。
第二行一个两位小数,被淹区域面积占总面积百分比。

样例输入

text 3 3 25 37 45 51 12 34 94 83 27 100

样例输出

text 46.67 66.67

数据范围

对于60%的数据 (1 <= M,N <= 10)
对于100%的数据 (10 < M,N <= 500)

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!