【2023-03-18】美团春招笔试五道编程题

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经，题解自取
，目前已更新至华为、字节…
作者@TechGuide【全网同名】

第一题：捕获

题目描述

小美在玩一项游戏。该游戏的目标是尽可能抓获敌人。

敌人的位置将被一个二维坐标 (x, y) 所描述。

小美有一个全屏技能，该技能能一次性将若干敌人一次性捕获。

捕获的敌人之间的横坐标的最大差值不能大于A，纵坐标的最大差值不能大于B。

现在给出所有敌人的坐标，你的任务是计算小美一次性最多能使用技能捕获多少敌人。

输入描述

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

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

1≤N≤500，1≤A,B≤1000，1≤x,y≤1000。

3 1 1
1 1
1 2
1