逃亡

解析: 這道題實際上求的是甲(或者乙)從A地到C地所需的時間。 想要時間最短且同時到達,就要充分利用自動小車的特點,將示意圖畫下: 假設最初甲乙二人均在A點,那麼最優方案就是: 甲從A點乘車出發,乙步行;甲到達D點時,開始下車步行,小車從D點返回去接正走到B點的乙,並且在C點與乙相遇;此時乙上車去追趕甲,且剛好在E點相遇。 由於路程是單調遞增的,因此我們可以使用二分法來確定甲下車的具體位置,從而就
相關文章
相關標籤/搜索