poj 1852 Ants

poj 1852 Ants

描述：

n只蚂蚁以每秒一米的速度在杆子上爬行，到了端点的时候就会掉落，两只蚂蚁相遇的时候就会反向各自爬去，对于每只蚂蚁给出它距离左端的位置，但是不知道当前的朝向，请计算出使得所有蚂蚁都掉下所需要的最短和最长的时间。

分析：

首先，对于最短时间，显然每一只蚂蚁都走向离自己最近的那一端，一定是最优解，且不会发生冲撞。

然后对于最长的时间，是不是就是朝着最远的那一端走呢？
假设如此，如果发生冲撞呢？
根据物理法则，两个物体相撞后交换速度，相当于穿过对方，所以这里面所有的相撞，其实都是穿过对方，不会发生影响，那么显然，走向最远的一段一定是最优解。

转载于:https://www.cnblogs.com/dandi/p/3949779.html