【美圖筆試題】螞蟻爬杆

解題思路 首先這個題目的樣子輸出有問題，最快不是4秒，是20秒。 最快的時間：在杆左半部分的往左側爬，在杆右半部分的往右爬，這樣需要時間最久的那個螞蟻就是最快時間，這樣依次爬行不存在螞蟻碰撞的問題。 最慢的時間：因爲涉及到螞蟻碰撞的問題，我們先分析螞蟻碰撞的時候發生了什麼。 當A和B碰撞的時候分別原路返回，其實我們可以換個角度來看，B原路返回之後走的是原來A應該繼續走的路線，A原路返回之後走的是原

>>阅读原文<<