蚂蚁爬杆

问题：

解答：

伪代码如下：

void CalcTime(double Length,// length of the stick

double *XPos,//position of an ant,<=length

int AntNum,  //number of ants

double Speed, //speed of ants

double &Min,//return value of the minimum time

double &Max)//return value of the maximum time

{

//parameter checking ,Omitted

//total time needed for traveling the whole stick

double TotalTime = Length / Speed;

Max = Min = 0;

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 (Max < currentMax)

Max = currentMax;

if (Min < currentMin)

Min = currentMin;

}

}