题目:有一个n*m(1≤m,n≤30)的网格,每个格子都是10米的正方形,网格的四周是无限高的墙壁,输入每个格子的海拔高度(每个格子都为实心),以及网格内雨水总体积,输出水位的海拔高度以及有多少百分比的区域有水(==水平面高度视作无水)
大致有两种思路,一是按体积来加,二是按高度来算。
第一个解法:把所有格子按海拔顺序排序,把每一档海拔与下一档之间能够容纳的水依次累加直到大于水的总体积。
第二个解法:把所有格子按海拔顺序排序,逐个计算含水海拔,第n个格子的含水海拔=(总水量+n个格子相对于0海拔的体积)/n个格子的面积和,顺序读入后面格子海拔,如果此格高于已算出的含水海拔则终止。
我是按照高度来算的,把每一阶的高度差算出来,跟水的高度做比较,大于水的高度时就可以停止
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
double a[1000];
int main()
{
int i,j,n,m,cas=1;
while(scanf("%d%d",&n,&m)&&n+m)
{
memset(a,0,sizeof(a));
int num=0;
for(i=0; i<n; i++) //转一维
{
for(j=0; j<m; j++)
scanf("%lf",&a[num++]);
}
sort(a,a+num);
double wat;
scanf("%lf",&wat);
wat=wat/100; //水的总高度
int sum=0,pos=num;
for(i=1; i<num; i++)
{
sum=sum+(a[i]-a[i-1])*i; //第i个与前面i-1个高度差的和
if(sum>=wat) //如果水量不足,可以提前跳出
{
pos=i; //记录是在第几个坑里水不够的
break;
}
}
double s1=wat; //把水的高度加上原海拔求平均数
for(i=0; i<pos; i++)
s1+=a[i];
printf("Region %d\n",cas++);
printf("Water level is %.2lf meters.\n",s1/(double)pos);
printf("%.2lf percent of the region is under water.\n\n",(double)pos/(double)num*100);//空行一定要注意
}
return 0;
}