Flooded!(二分)

Description
将一个区域分成r*c个方块,每个方块有有一个海拔(可正可负)。求当给区域注入指定容量的水时,水面的海拔是多少,以及被水淹没的方块占总方块数的百分比。每个方块的面积为100m^2,水的容量单位为立方米。
Input
多组用例,每组用例第一行为两个整数r和c表示区域行列数,然后是一个r*c的矩阵,矩阵元素为对应区域方块的海拔,最后是注入水的体积,以r=c=0结束输入
Output
对于每组用例,输出注入水后水面的海拔以及被水淹没方块占总方块数的百分比
Sample Input
3 3
25 37 45
51 12 34
94 83 27
10000
0 0
Sample Output
Region 1
Water level is 46.67 meters.
66.67 percent of the region is under water.

http://blog.csdn.net/v5zsq/article/details/46798957