poj3684专题

《挑战程序设计竞赛》3.2.3 常用技巧-弹性碰撞 POJ3684 2674

POJ3684 http://poj.org/problem?id=3684 题意 将N个半径为R的球放入一个圆桶(圆桶口径刚好放入一个球),将圆桶竖直放着,最下端距离地面H高度,让球每隔一秒自由下落,求T时刻各个球距离地面的高度。 思路 将球最开始的位置均视为H,即忽略球本身的高度,这样球碰撞就可视为互相穿过继续运动。然后就可以分别单独求出每个球T时刻的高度后排序就是答案了。排序后再加