poj 3684 数学物理题 Physics Experiment

       被代班和建模占据了大堆时间。现在开始继续做ACM了，终于开始做了。

       这题韦广说是线段树，让我看看。看了之后觉得是推导的数学题。 所有的球都按第一个球算出来（除了没动的球），然后加上和第一个球的距离即可。

参考http://hi.baidu.com/yningc/item/85eedbd80cc1e73ce2108f1d，然后代码也是他的。我就没敲了（c++能A，G++不能A）。

      

#include
#include 
#include
#include 
using namespace std;
double h,r,t;
int n;
int solve()
{
    int i;
    double p[102],time,g;
    time=2*sqrt(2*h/10);//第一个球循环需要的时间
    for(i=0; itime/2)//向上走
            {
                p[i]=h-(time-g)*(time-g)*10/2;
            }
            else
            {
                p[i]=h-g*g*10/2;
            }
        }
        t=t-1;
    }
    sort(p,p + n);
    printf("%0.2lf",p[0]);
    for(i=1; i