题意:
需要注意的一点 所有的球都是从 H 这个位置初速度为 0 落下的。
这道题简直把我弄炸了
一个是看书的时候上面这个条件并不知道 另一个是有半径的时候为什么要加上2*R*i
后来每次睡觉满脑子都是这个鬼T_T!!
后来总算大概明白了这个草尼玛的物理题 真是够了!enough!!!T_T
一点都不想再看这道题了。
别人的解:
既然每个球不会有动能损失,我们假设每个球的半径都是0,每一次碰撞都可以看做是两个球相互“穿过”的过程。所以我们只要将所有的球,在此刻的位置求出,排序输出即可。如果考虑半径的话,每次“穿过”的过程都会提前 2R 的距离发生。这样,就要给最终排序的第 i 个结果加上 2Ri 。
我看了这个的时候还并不很明白!已经被搞得再也不愿意想这个问题了
我看到了这个:
挺费脑的地方是要想出他和"Ants"这道题的区别所在. Ants碰撞返回是没有半径的. 这里不仅有半径, 而且每个球下落的时间是不一样的, 所以从下往上每一个球的净碰撞次数都少一次, 因此最后i号球的位置要加上2Ri, 所谓净碰撞, 意思就是往下碰一次往上碰一次就相当于半径为0的碰撞了, 是不用加上2R的. 想通这个真是费劲.
大概就是说,往上被碰一次,其实是节省了一些时间,能够往上多走一会儿的。但是又被碰了下来,就抵消掉了这个时间~相当于半径为0的碰撞~~
我特么现在居然有在想为什么到了顶部不会向下再弹回去,卧槽他妈的t_t 不要再想了,这道题已经很明朗了!
哈哈哈~O(∩_∩)O 反正我知道是这个样子应该从哪里开始想了,终于不是没有道理了!再也不要跟我提这道题啊卧槽受够了T_T....
没有代码草泥马!
自己怎么不去番薯!
~~~~(>_<)~~~~