【挑战极限】飞机加油问题（长程版）

来源：百度知道 编辑：UC知道 时间：2024/06/09 20:42:33
飞机场里有足够的飞机.

每架飞机的飞行速度是相同的.

飞机不能静止在空中，但可以瞬间改变飞行方向.

飞机装满油最多可以飞行6000km.

当两架飞机并排飞行或迎面相遇时，一架飞机可以把自己的一部分油瞬间加给另一架飞机.

飞机返回飞机场后可以瞬间补满油，并且可以立刻再次起飞，也可以停留.

飞机场里有足够的油.

如果飞机在空中飞行时把油用尽了，飞机将会坠毁.

你不能让任何一架飞机坠毁.

如果飞机在把油用尽的那一刻刚好返回机场，或者刚好可以从另一架飞机里取油，这种情况不会坠毁.

任务目标是让一架飞机安全到达15000km远的目的地.

飞机场和目的地可以抽象成一条长度为15000km的线段的两个端点.

飞机场和目的地之间没有任何可以停留的地方.

设计一种可行方案.

如果方案成功设计出来了，可以尝试用最少的油完成任务，并求出最少的总用油量.

“飞机场和目的地可以抽象成一条长度为15000km的线段的两个端点”
以上这句话很不专业，民航客机是要按航路点飞行的，不可能沿两点间的直线距离飞行