4.7 蚂蚁爬杆

标签：

题目：有一根树枝，树枝很细，不能同时通过两只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。

   当两只蚂蚁碰头时，它们会同时调头朝反方向走。

   求所有蚂蚁都离开木杆的最短时间和最长时间。

思想：虽然两只蚂蚁相遇后是调头往反方向走，但是，可以“看作”两个蚂蚁相遇后，擦身而过。

   也就是说，可以认为蚂蚁的运动是独立的，是否碰头并不是重点。

   所以，程序只需要遍历所有的蚂蚁，把每个蚂蚁走出木杆的最长时间（蚂蚁向离自己较远的一端走去），最短时间（蚂蚁向离自己较近的一端走去）分别求出来。结果就是所有蚂蚁离开木杆的最短时间和最长时间。

代码：

void CalcTime(int length, double *xPos, int antNum, double speed, double &Max, double &Min) {
    double totalTime = length / speed;
    Max = 0;
    Min = totalTime;
    for(int i = 0; i < antNum; ++i) {
        double currentMax = 0;
        double currentMin = 0;
        if(xPos[i] > (length / 2)) {
            currentMax = xPos[i] / speed;
        } else {
            currentMax = (length - xPos[i]) / speed;
        }
        currentMin = totalTime - Max;
        if(currentMax > Max) Max = currentMax;
        if(currentMin < Min) Min = currentMin;
    }
}

4.7 蚂蚁爬杆

标签：

原文地址：http://blog.csdn.net/u010470972/article/details/45599613