求一算法

来源：百度知道编辑：UC知道时间：2024/06/28 07:50:59

在一个长27米小棒上，有五个点，3，7，11，17，23，在这些点上放两支蚂蚁（例如，一支放在3上，另一支支能在7，11，17，23中任选一点放），两支蚂蚁的爬行速度一样，方向任选，如果两支蚂蚁碰头，就分别向来时相反的方向返回，求两支蚂蚁都掉下小棒的最长时间。用c语言实现，谢了。

其实就一眼看出是一个放在3.一个放在23了
编程就直接枚举了
把所有的情况都枚举出来.然后算出要走的最大路程.保留最大值.

因为2个蚂蚁速度一样，所以相遇后返回原地和其中一只从两个位置中间走一遍是一样的，
所以只要其中选定一个距离边最近的点，并且向远端爬，就会有意只掉下去的时间最长，所以选3并向远端爬就长时间，如要2只都最长，第二只就选距离（23）第二近的点并向远端爬；如不需要，另一点随意。