poj 3684 Physics Experient

题意:

需要注意的一点  所有的球都是从 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....

没有代码草泥马!

自己怎么不去番薯!

~~~~(>_<)~~~~


你可能感兴趣的:(poj)