【美图笔试题】蚂蚁爬杆

解题思路 首先这个题目的样子输出有问题，最快不是4秒，是20秒。 最快的时间：在杆左半部分的往左侧爬，在杆右半部分的往右爬，这样需要时间最久的那个蚂蚁就是最快时间，这样依次爬行不存在蚂蚁碰撞的问题。 最慢的时间：因为涉及到蚂蚁碰撞的问题，我们先分析蚂蚁碰撞的时候发生了什么。 当A和B碰撞的时候分别原路返回，其实我们可以换个角度来看，B原路返回之后走的是原来A应该继续走的路线，A原路返回之后走的是原

>>阅读原文<<