*百度面试题 * 有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。 * 木杆很细,不能同时通过一只蚂蚁。开始 时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头, * 但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。 * 编写程序,求所有蚂蚁都离开木杆 的最小时间和最大时间。
不要忽略两个问题:1.两只蚂蚁碰头后都要调头往相反的方向走!如果刚走一下又和另外的碰头了还要再吊头回来!2.开始时5只蚂蚁的头的方向不确定
你的想法不对.都掉头完全不同于穿透,你再仔细琢磨琢磨.对时间肯定有影响.
蚂蚁长度忽略不计,可以肯定的是:不可能碰尾!因为他们同时做匀速运动!