【排序】【二分】【UVa 815】洪水(Flooded!)

原题传送门
【问题描述】

　　有一个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<=