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









