poj 3684 Physics Experiment

题意：n个同一大小（半径位r cm）的小球连在一起，最低的一个小球离地距离位h，从

0秒开始依次掉落，中间发生所有的碰撞都是完全弹性碰撞。求t秒后所有小球的位置。

1.将两个有半径的球相互撞击，等效成两个球均相向突越一个球的距离；

2.考虑两个球的情况，1号球先从一号位置下降，一秒后2号球从二号位置下降；

3.1号球（上升时）发生碰撞后位置向上突越一个球的距离，但v没有相应的减少，这种情

况 <==> 1号球从一号位置下降，不发生碰撞，最终额外上升一个球的距离；

4.2号球（下降时）碰撞后位置突越一个球的距离，但速度并没有相应的增加，<==>个球

的距离没有加速 <==> 2号球从一号位置下降；

5.归纳为各个球自由落体弹起不考虑碰撞，对于终态的第i个球，高度加上2Ri后输出；

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
#define MAXN 105
const double g = 10.0;
double ans[MAXN];
double solve(int t,double h)
{
    if(t < 0)return h;
    double ct = sqrt(2 * h / g);
    int k = (int)(t / ct);
    if(k & 1)
    {
        double cur = (k * ct + ct - t) * (k * ct + ct - t);
        return h - g * cur / 2;
    }
    else
    {
        double cur = (t - k * ct) * (t - k * ct);
        return h - g * cur / 2;
    }
}
int main()
{
    int _,n,t;
    double r,h;
    scanf("%d",&_);
    while(_--)
    {
        scanf("%d%lf%lf%d",&n,&h,&r,&t);
        r /= 100.0;
        for(int i = 0;i < n;i++)
            ans[i] = solve(t - i,h);
        sort(ans,ans + n);
        for(int i = 0;i < n;i++)
            if(i != n - 1)printf("%.2f ",ans[i] + i * 2 * r);
            else printf("%.2f\n",ans[i] + i * 2 * r);
    }
}