题意:给出最低端一排桶的横坐标,最后得出最顶端桶的坐标
题解:一个一个桶分析,当加了一个桶以后,那么就可以看出顶端圆的变化,顶端圆横坐标的变化是增加了(x[i]+x[i+1])/2,纵坐标的变化是增加了sqrt(4-(x[i+1]-x[i])*(x[i+1]-x[i])/4)
附上代码:(这个代码有点强,在voj上排了个第一)
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
const int maxn=15;
int n;
double x[maxn],X,Y;
int main()
{
while(scanf("%d",&n)!=EOF&&n){
for(int i=0;i<n;i++){
scanf("%lf",&x[i]);
}
sort(x,x+n);
X=(x[0]+x[n-1])/2;
Y=1.0;
for(int i=0;i<n-1;i++){
Y+=sqrt(4-(x[i+1]-x[i])*(x[i+1]-x[i])/4);
}
printf("%.4f %.4f\n",X,Y);
}
return 0;
}