uva10714专题

uva10714 Ants

这道题就是考智力的题目,也比较简单。 不难发现,最短的时间,就是先求出所有蚂蚁到两端的距离的最小值,再求这些距离的最大值,也就是左边的蚂蚁向左走,右边的蚂蚁向右走,这样保证时间最短。 对于最长的时间,由于蚂蚁相碰之后,双方花一秒的时间调头(从数据中推出来的),就相当于没有调头,两只蚂蚁各自按照自己原来的方向前进。这样,最长的时间也就是求所有蚂蚁中距离某一边距离最大的值。 不过感觉这题目判的有