学习笔记-POJ-1852蚂蚁问题

• kiki110 发布于
• 1015 收藏

Description 一支蚂蚁军队在长度为L厘米的横竿上走，每只蚂蚁的速度恒定，为1厘米/秒。当一只行走的蚂蚁到达模竿终点的时候，它就立即掉了下去；当两只蚂蚁相遇的时候，它们就调头，并开始往相反的方向走。我们知道蚂蚁在模竿上的原来的位置，但不知道蚂蚁行走的方向。请计算所有蚂蚁从模竿上掉下去的最早可能时间和最晚可能的时间。 Input 输入的第1行为样例数。每个样例首先给出2个整数，表示模竿的...