poj 3684--Physics Experiment(碰撞)

有n个半径为r的球，从距地面高度为h的圆筒，每隔1秒坠落一个，求t时刻各球距地面的距离。

http://poj.org/problem?id=3684

假设小球半径为0，碰撞就是交换速度，碰撞后的小球沿着对方原来的轨迹运动。

当半径大于0时，在高度上加上偏移量2ri即可（r的单位是厘米。。）（可以画图理解，先画两个球球。。）

高度计算是简单的物理公式推导。。

#include <cmath>
#include <cstdio>
#include <cstring>
#include<algorithm>
using namespace std;
const double inf = 1.0 * 0x3f3f3f3f;
const double g = 10.0;
int c, n, h, r, t;
double d[100 + 10];
double cal(int x){
    if(x < 0) return h;
    double T = sqrt(2 * h / g);
    int k = x / T;
    double tt;
    if(k % 2) tt = T + k * T - x;
    else tt = x - k * T;
    return h - 0.5 * g * tt * tt;
}
int main(){
    scanf("%d", &c);
    while(c--){
        scanf("%d%d%d%d", &n, &h, &r, &t);
        for(int i=0; i<n; i++){
            d[i] = cal(t - i);
        }
        sort(d, d + n);
        for(int i=0; i<n; i++)
            printf("%.2f%c", d[i] + 2 * r * i / 100.0, i == n - 1 ? '\n' : ' ');
    }
    return 0;
}