【备战秋招】每日一题:2023.3.18.10点-美团机试-第一题-塔子哥抓敌人

为了更好的阅读体检，可以查看我的算法学习网
在线评测链接:P1087

题目内容

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

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

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

现在，塔子哥来到了游戏的一个新关卡，他需要在规定时间内消灭尽可能多的敌人。他打开了游戏地图，看到了所有敌人的坐标。他立刻开始思考，如何才能最大限度地利用自己的技能，一次性捕获尽可能多的敌人。

输入描述

第一行三个整数$N,A,B$，表示共有$N$个敌人，塔子哥的全屏技能的参数$A$和参数$B$。

接下来$N$行，每行两个数字$x,y$，描述一个敌人所在的坐标

$1\le N\le 500$，$1\le A,B\le 1000，1\le x,y\le 1000$

输出描述

一行,一个整数表示塔子哥使用技能单次所可以捕获的最多数量。

样例$1$

输入

3 1 1
1 1
1 2
1 3

输出

2

说明：
最多可以同时捕获两名敌人，可以是$(1，1)$和$(1，2)$处的敌人，也可以是$(1，2)$和$(1，3)$处的敌人，但不可以同时捕获三名敌人，因为三名敌人时，纵坐标的最大差值是$2$，超过了参数$B$的值$1$。

样例$2$

输入

5 1 2
1 1
2 2
3 3
1 3
1 4

输出

3

说明

最多同时捕获三名敌人。其中一种方案如下: 捕获$(1，1)$， $(1，3)$，$(2，2)$处的三个敌人。