编程之美----蚂蚁爬杆

编程之美----蚂蚁爬杆

有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个 位置上各有一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头 时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。

通过遍历查找,有32种可能的方向组合,但有16种"并列"为最慢.
最快的摆放：
1.把木杆根据中点分为左半部分和右半部分。
2.作为一只蚂蚁，要想最快地离开木杆，首先是判断自己属于木杆的哪部分。如果是左，则向左走；如果是右，就向右走。这样就