原题传送门
【问题描述】
有一个n行m列的网格,每个格子是边长为10米的正方形,网格四周是无限高的墙壁,第i行第j列每个格子的海拔高度为h[i][j]。现在网格中有T立方米的水,请你计算网格中的水平面的海拔高度,以及有水格子数目。注意,在网格中,所有有水格子的水平面的海拔高度相同,所以有水格子的数量为海拔高度严格小于水平面高度的格子数目。
【输入格式】
有多组数据,第一行整数n和m,表示网格有n行m列
接下来是n行m列的矩阵,第i行第j列的数字为对应格子的海拔高度h[i][j]。
最后一行为整数T,表示网格中水的体积。
输入以0,0结束
【输出格式】
第一行输出“Region x”,(x表示当前数据的编号)
第二行为”Water level is y meters.”其中y是最后的水位
第三行为”z percent of the region is under water.“z表示有水格子的百分比。
【输入样例】
3 3
25 37 45
51 12 34
94 83 27
10000
【输出样例】
46.67
6
【数据范围】
1<=n,m<=30
-1 000 000<=h[i][j]<=1 000 000
1<=