仙剑奇侠传吧 关注:1,009,205贴子:26,373,618
  • 4回复贴,共1

玩魔兽玩出来的BT难题,能解答的是高手

只看楼主收藏回复

 Microsoft的CEO有一个war3作弊器,作弊器可以控制一定量的人族农民,使之提升10000%的攻击力和速度,但每个农民只能在一块指定的正方形的地面上高速巡逻,无论地面是平地还是有什么障碍。一但该农民控制的地面上有任何外敌,该农民都能以难以想象的速度消灭之。
但这个作弊器有一个缺点,每控制一个农民需要的内存是100M,并且如果有2个农民的地盘有重叠部分,他们会高速相撞然后暴尸荒野。
X某在游戏里拥有一块379*397格的长方形土地,他希望用作弊器把所有的土地都保护起来,一格也不能有遗漏!问题是内存有上限.....

于是他必须知道:完全覆盖这块长方形土地最少需要的农民数。
(每个农民可巡逻保护的地域大小不限,但形状必须是正方形,且任何两个农民巡逻的地域不能有重叠。任何农民巡逻的地域都仅限制于379*397的长方形内,不能超出边界)


1楼2008-08-09 15:39回复
    = = 无法解答 你去游侠网魔兽专区发这个问题


    删除|2楼2008-08-09 15:40
    回复
      2026-05-01 14:14:06
      广告
      不感兴趣
      开通SVIP免广告
      太简单了~ 1个农民就够了.反正是正方形地盘


      IP属地:广西3楼2008-08-09 15:58
      回复
        这不是魔兽的问题。。。这是数学的完美正方形!!!


        4楼2008-08-09 16:02
        回复
          • 221.224.37.*
          什么地


          5楼2008-08-09 16:05
          回复