/ Vijos / 题库 /

洪水

洪水

时间限制:1秒  内存限制:256M


【问题描述】

  有一个 \(n\) 行 \(m\) 列的网格,每个格子是边长为10米的正方形,网格四周是无限高的墙壁,第 \(i\) 行第 \(j\) 列每个格子的海拔高度为 \(h[i][j]\)。现在网格中有 \(T\) 立方米的水,请你计算网格中的水平面的海拔高度,以及有水格子数目。注意,在网格中,所有有水格子的水平面的海拔高度相同,所以有水格子的数量为海拔高度严格小于水平面高度的格子数目。

【输入格式】

  第一行整数 \(n\) 和 \(m\),表示网格有 \(n\) 行 \(m\) 列。
  接下来是 \(n\) 行 \(m\) 列的矩阵,第 \(i\) 行第 \(j\) 列的数字为对应格子的海拔高度 \(h[i][j]\)。
  最后一行为整数 \(T\),表示网格中水的体积。

【输出格式】

  第一行为一个实数,表示水平面的海拔高度,保留2位小数。
  第二行为一个整数,表示有水格子的数目。

【输入输出样例】

 Input

3 3
25 37 45
51 12 34
94 83 27
10000

 Output

46.67
6

【数据限制】

  \(1<=n,m<=30\)
  \(0<=h[i][j]<=10^6\)
  \(1<=T<=10^9\)

【来源】

  Mr.he

信息

ID
1152
难度
3
分类
其他 | 分治排序搜索 | 枚举 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
2
上传者