站岗分配 （很难）
帝国精英为帝国时代编写了一个超级作弊器，作弊器程序可以控制一定量的农民，使之提升10000%的攻击力和速度，但每个农民只能在一块指定的正方形的地面上高速巡逻，无论地面是平地还是有什么障碍。一但该农民控制的地面上有任何外敌，该农民都能以难以想象的速度消灭之。
但这个作弊器有一个缺点，每多控制一个农民，其需要增加的内存是惊人的，并且任何两个农民巡逻的地域不能有重叠。
现在帝国精英在游戏里拥有一块407*379格的长方形土地，他希望用作弊器把所有的土地都保护起来，一格也不能有遗漏，但出于内存大小的限制，他又希望被控制的农民数量最少。
请计算一下要全部控制这块长方形土地，最少需要的农民数。
（每个农民可巡逻保护的地域大小不限，但形状必须是正方形，且任何两个农民巡逻的地域不能有重叠。任何农民巡逻的地域都仅限制于407*379的长方形内，不能超出407*379的边界）
帝国精英为帝国时代编写了一个超级作弊器，作弊器程序可以控制一定量的农民，使之提升10000%的攻击力和速度，但每个农民只能在一块指定的正方形的地面上高速巡逻，无论地面是平地还是有什么障碍。一但该农民控制的地面上有任何外敌，该农民都能以难以想象的速度消灭之。
但这个作弊器有一个缺点，每多控制一个农民，其需要增加的内存是惊人的，并且任何两个农民巡逻的地域不能有重叠。
现在帝国精英在游戏里拥有一块407*379格的长方形土地，他希望用作弊器把所有的土地都保护起来，一格也不能有遗漏，但出于内存大小的限制，他又希望被控制的农民数量最少。
请计算一下要全部控制这块长方形土地，最少需要的农民数。
（每个农民可巡逻保护的地域大小不限，但形状必须是正方形，且任何两个农民巡逻的地域不能有重叠。任何农民巡逻的地域都仅限制于407*379的长方形内，不能超出407*379的边界）
