魔兽争霸吧 关注:1,015,319贴子:19,786,114
  • 8回复贴,共1

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

只看楼主收藏回复

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

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


1楼2008-08-09 15:24回复
    不要用作弊器


    2楼2008-08-09 15:25
    回复
      2026-05-01 14:13:52
      广告
      不感兴趣
      开通SVIP免广告
      • 58.210.77.*
      如果是379*379我知道答


      3楼2008-08-09 15:28
      回复
        • 59.56.1.*
        x某内存多少?


        4楼2008-08-09 15:30
        回复
          内存几乎无限,但用得越多,机子越慢。
          如果人家1G内存能做到的事,你却要用20G,说出去会很丢脸的。
          于是要计算内存的最少需


          5楼2008-08-09 15:34
          回复
            190


            删除|6楼2008-08-09 15:43
            回复
              • 221.204.95.*
              http://tieba.baidu.com/f?kz=379756596


              7楼2008-08-09 15:46
              回复
                看错了,加理解错


                删除|8楼2008-08-09 15:50
                回复
                  2026-05-01 14:07:52
                  广告
                  不感兴趣
                  开通SVIP免广告
                  要好好的算一下了


                  9楼2008-08-09 16:14
                  回复