最大值问题
网络
2009-04-22 16:55:52
入夜后,警方有必要对市区所有建筑物(下图中的方块部分)的每一侧加以监控,每一方块均为大小相等的正方形且形成有规则的排列。
一巡警所能监视到的最远距离为一方块的边长,例如在A点的巡警只能监视到4个区块的各两侧。位于侧边上B点的巡警只能监视到两方块中各块之两侧,而位于C点的巡警只能看到一方块中的两侧。
试问完全监视上面的4×3的区域最少需要多少位巡警?
解答与分析
最少需要10位巡警。