百度空间 | 百度首页 
 
查看文章
 
网易游戏笔试,飞机加油问题
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 一起飞向终点    


类别:经验 | 添加到搜藏 | 浏览() | 评论 (0)
 
最近读者:
 
网友评论:
发表评论:
姓 名:
网址或邮箱: (选填)
内 容:
验证码: 请点击后输入四位验证码,字母不区分大小写
      

     

©2009 Baidu