查看文章 |
网易游戏笔试,飞机加油问题
2009-10-18 10:57
题目就是那个经典的:3飞机,必须从同1飞机场起飞,不许中途降落,可空中互相加油,每个飞机油箱最多只能飞地球半圈,问怎么让至少1架飞机绕地球1圈
解: 把地球8等分 A4表示A飞机还有4格可走的油(半个地球) 0 1 2 3 4 5 6 7 0(与第1个0重合) 第1步 A4B4C4 2 A3B3C3 A给BC加满,变成A1B4C4 3 A飞回加满 B3C3 B给C加满,变成B2C4,B返航 4 A往相反方向飞 C4从2花费4格油到了6 变成C0 5 之前A已经起飞,正好到6 还剩B2 (C还剩C0),给了C,变成 A1 C1 6 B之前起飞,在7处与A,C相遇(A,C变成A0C0),B还剩B3,给AC各1,变成A1B1C1 一起飞向终点 |
最近读者: