dota吧 关注:4,647,723贴子:155,340,216
  • 2回复贴,共1

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

只看楼主收藏回复

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

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


1楼2008-08-09 15:40回复
    • 162.105.90.*
    卑微的人啊!!

    等待我们dota吧的天才:Tormented_Soul来拯救你吧!


    2楼2008-08-09 15:56
    回复
      2026-05-01 14:14:04
      广告
      不感兴趣
      开通SVIP免广告
      这个题目改造的好勉强啊


      3楼2008-08-09 16:01
      回复