螞蟻爬行問題

問題主題:Ants(POJ  No.1852)ios 問題描述:算法 n只螞蟻以每秒1cm的速度在長爲Lcm的竹竿上爬行。當螞蟻看到竿子的端點時就會落下來。因爲竿子太細,兩隻螞蟻相遇時,它們不能交錯經過,只能各自反方向爬行。對於每隻螞蟻,咱們只知道它離竿子最左端的距離爲xi,但不知道它當前的朝向。請計算全部螞蟻落下竿子的最短期和最長時間。spa   限制條件:3d 1<=L<=106blog 1<
相關文章
相關標籤/搜索