一根27厘米的细木杆
(2013-07-22 21:39:01)
标签:
it |
分类: 算法 |
问题:
有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序,求所有蚂蚁都离开木杆的最小时间和最大时间。
解:
我们可以这么想,在相遇时,两只蚂蚁可以穿过对方的身体,只不过是交换了身份而已,即把A看作B,B看作A,即他们仍朝各自的方向行走,而互不受影响。
所以说.
最大时间当然就是要跑最长距离才能出去的那只蚂蚁所花的时间
前一篇:关于内存重叠的一道题

加载中…