蚂蚁爬行问题

问题主题：Ants(POJ  No.1852)ios 问题描述：算法 n只蚂蚁以每秒1cm的速度在长为Lcm的竹竿上爬行。当蚂蚁看到竿子的端点时就会落下来。因为竿子太细，两只蚂蚁相遇时，它们不能交错经过，只能各自反方向爬行。对于每只蚂蚁，咱们只知道它离竿子最左端的距离为xi，但不知道它当前的朝向。请计算全部蚂蚁落下竿子的最短期和最长时间。spa   限制条件：3d 1<=L<=106blog 1<

>>阅读原文<<