多机协同燃油分配下飞行算法问题.pdfVIP

问题一

飞行的飞机

输入输出：输出时间限制：2秒

我们在A地点拥有多架飞机，每架飞机满油状态下可飞行全球距离的a/b。例如，若a

=1、b=2，则每架飞机可覆盖半个地球（即从A到B），如图1所示：

图1‑若=1且=2，则飞机可从A点出发，绕行半圆抵达B点。借助高科技，飞机可瞬时交换

燃油（但需注意油箱容量始终不可超载！），我们可以使用多架飞机确保其中一架完成环

球飞行，且所有飞机最终都能返回A点。

ProblemI

nesaroundtheWorld

Input:StandardInputOutput:StandardOutputTimeLimit:2Seconds

WehavemanynesataceA,eachofthemcanflya/boftheworldwithafulltank.For

example,ifa=1,b=2,Eachnecancoverhalfoftheworld(thatis,fromAtoB),shownin

picture1: