//注意海拔可为负值。
1 /* 发洪水 h____________________ 2 #include <iostream> 3 #include <cstdio> 4 #include <string> 5 #include <cstring> 6 #include <algorithm> 7 #include <cmath> 8 #include <vector> 9 #include <list> 10 #include <deque> 11 #include <queue> 12 #include <cctype> 13 #include <map> 14 #include <set> 15 #include <bitset> 16 #include <functional> 17 #include <numeric> 18 #include <utility> 19 #include <sstream> 20 #include <iomanip> 21 #include <cstdlib> 22 #include <ctime> 23 #include <cassert> 24 #include <limits> 25 #include <fstream> 26 using namespace std; 27 typedef long long ll; 28 typedef pair<ll,ll> pll; 29 #define pb(x) push_back(x) 30 typedef unsigned long long ull; 31 #define mem(A, X) memset(A, X, sizeof A) 32 #define ford(i,l,u) for(ll (i)=(ll)(l);(i)>=(ll)(u);--(i)) 33 #define foreach(e,x) for(__typeof(x.begin()) e=x.begin();e!=x.end();++e) 34 #define fori(i,l,u) for(ll (i)=(ll)(l);(i)<=(ll)(u);++(i)) 35 typedef pair<int,int> pii; 36 #define sec second 37 #define fir first 38 39 const ll mod=1e9+7; 40 const ll maxn=1e5+10; 41 42 int main() 43 { 44 std::ios::sync_with_stdio(false); 45 freopen("in.txt","r",stdin); 46 int m,n; 47 int kase=0; 48 while(cin>>n>>m&&(m||n)) 49 { 50 int h[920]; 51 fori(i,1,m*n) cin>>h[i]; 52 h[0]=0; 53 int sumwater; 54 cin>>sumwater; 55 56 sort(h+1,h+1+m*n); 57 58 double level=h[1]; 59 double percent=0.000001; 60 if(sumwater) 61 { 62 if(n*m==1) 63 { 64 level=h[1]+sumwater/100.0; 65 percent=100.001; 66 } 67 else 68 { 69 fori(pos,1,n*m) 70 { 71 sumwater+=100*(h[pos]-h[1]); 72 level=(double)sumwater/(pos*100); 73 74 75 if(pos+1<=n*m ) 76 { 77 if(level<=h[pos+1]-h[1]) 78 { 79 percent=(double)pos/(n*m)*100; 80 break; 81 } 82 } 83 else 84 { 85 percent=(double)pos/(n*m)*100; 86 break; 87 } 88 89 } 90 level+=h[1]; 91 } 92 93 94 // fori(pos,1,m*n) 95 // { 96 // sumv+=100*(h[pos]-h[pos-1])*(m*n-pos+1); 97 // cout<<sumv<<endl; 98 // if(sumv>=sumwater) 99 // { 100 // float height=h[pos]; 101 // cout<<h[pos]<<"-------"<<endl; 102 // if(sumv==sumwater) { level=height; } 103 // else 104 // { 105 // int pretemp=0; 106 // while(sumv>sumwater) 107 // { 108 // pretemp=0; 109 // fori(pos,1,n*m) 110 // { 111 // if(h[pos]>=height) { sumv-=1; pretemp++; } 112 // } 113 // height-=0.01; 114 // //cout<<"sumv: "<<sumv<<"height: "<<height<<endl; 115 // } 116 // if(sumv<sumwater) 117 // { 118 // if(sumwater-sumv>sumv+pretemp-sumwater) 119 // { 120 // level=height; 121 // } 122 // else 123 // { 124 // level=height+0.01; 125 // } 126 // } 127 // else level=height; 128 // } 129 130 // break; 131 132 // } 133 // } 134 135 } 136 137 138 cout<<"Region "<<++kase<<endl; 139 cout<<"Water level is "<<setiosflags(ios::fixed)<<setprecision(2)<<level<<" meters."<<endl; 140 cout<<setiosflags(ios::fixed)<<setprecision(2)<<percent<<" percent of the region is under water."<<endl; 141 142 } 143 144 return 0; 145 } 146 147 /*__________ 148 analysis: 149 debug : 海拔有负值，问题是：向n*m的网格，四周为无限长不漏水玻璃构成， 150 其中有一系列高度为h[i][j]（可为负值）(由单个实心木块构成，不进水，仅占空间)。现在向其中加v立方米的水， 151 水平面的高度，俯视图中被水完全覆盖（严格小于）的网格面积的百分比。 152 note : 153 */