洪水
时间限制: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