题目描述:
n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,他们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向。请计算所有蚂蚁落下竿子所需的最短时间和最长时间。
题目分析:
事实上,两只蚂蚁相遇后,它们保持原样交错而过继续前进也不会有任何问题。这样看来,可以认为每只蚂蚁都是独立运动的。(如下的示意图,有点简陋)
蚂蚁1- - -> <- - -蚂蚁2
<- - -蚂蚁2 蚂蚁1- - ->
用C解决问题:
#include <stdio.h>
#include <stdlib.h>
int l,n; //l为绳子的长度,n为蚂蚁的数量
int x[100];
int min(a,b){
return a>=b?b:a