本文主要是介绍3.蚂蚁问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。
当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。
编写程序,求所有蚂蚁都离开木杆的最小时间和最大时间。
思路,最短时间显然是蚂蚁都不碰头,也就是左边3只往左,右边两只往右走,最短时间11秒。
而最长时间,也就是最后一只出去的蚂蚁离开时所走的路程最长;
理由很简单,两只蚂蚁碰头后,互相转头,相当于他们穿过了对方.最长时间为27-3=24;
这篇关于3.蚂蚁问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!