题目内容

在一个荒凉的大漠中，小美被派遣去完成一个秘密任务：消灭在这片区域活动的敌军。这片区域广阔辽阔，有着无尽的沙丘和荒凉的山峰，许多敌人藏匿在这些地方，等待着小美的到来。

为了提高效率，小美使用了一款高级游戏模拟器，在虚拟的游戏环境中，他可以通过控制游戏角色来模拟现实世界中的作战行动。这款游戏的目标是尽可能地抓获敌人。

在游戏中，敌人的位置将被一个二维坐标$(x,y)$所描述。小美有一个全屏技能，该技能能一次性将若干敌人一次性捕获。捕获的敌人之间的横坐标的最大差值不能大于$A$，纵坐标的最大差值不能大于$B$。

思路

step1:暴力

观察到坐标的范围不大，$x$、$y$ 都是 $1000$ 以内的。所以直接将每个敌人放入坐标系中再枚举坐标系的每个 $a*b$ 的矩形求出矩形内的敌人数量即可。

复杂度$O(x^4)$

step2:前缀和优化