神坑的题!!!!
http://poj.org/problem?id=1877
题目:
将一个区域分成m*n个方块,每个方块有有一个海拔(可正可负)。求当给区域注入指定容量的水时,水面的海拔是多少,以及被水淹没的方块占总方块数的百分比。每个方块的面积为100m^2,水的容量单位为立方米。
当注水体积为0时,要注意输出的水平面高度也为0- -
#include <cstdio>
#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <fstream>
#include <math.h>
#include <queue>
#include <algorithm>
#define INF 0x3f3f3f3f
using namespace std;
int m,n;
double v;
double a[1000];
int main()
{
//freopen("input.txt","r",stdin);
int kase=0;
while(1)
{
kase++;
cin>>m>>n;
if(m==0&&n==0) break;
for(int i=0;i<m*n;i++)
cin>>a[i];
sort(a,a+m*n);
a[m*n]=INF;
cin>>v;
int ok=0;
if(v==0) ok=1;
double s=100;
double num=0;
int x=0;
while(1)
{
if(v>0) num++;
if((a[x+1]-a[x])*s>v) break;
v-=(a[x+1]-a[x])*s;
s+=100;
x++;
}
double h=a[x]+v/s;
if(ok) h=0;
printf("Region %d\nWater level is %.2f meters.\n%.2f percent of the region is under water.\n\n",kase,h,100*num/n/m);
}
return 0;
}