编程题
### 问题描述 肖恩是一位勇敢而机智的冒险家,他今天来到了一片全新的冒险岛。冒险岛中布满了各种危险的怪物和陷阱,但肖恩凭借着她的智慧和技巧,总能克服困难,向前迈进。 在冒险岛的深处,有一片广阔的战斗场地,里面隐藏着许多凶猛的怪物。肖恩必须在怪物察觉他之前,尽可能多地捕获这些怪物,以保证自己的安全。 肖恩有一个特殊的技能,能够一次性将若干怪物同时捕获。然而,这项技能有一些限制。捕获的怪物之间的横坐标的最大差值不能大于 $A$ ,纵坐标的最大差值不能大于 $B$ 。这意味着肖恩在使用技能时,只能选择那些相对位置相近的怪物,否则技能将无法生效。 现在,给定所有怪物的坐标,你需要帮助肖恩计算出他一次性最多能使用技能捕获多少个怪物,以帮助他在迷宫中获得胜利。 ### 输入描述 第一行输入三个数 $N,A,B$ ,分别是怪物的数量,最大横坐标差值和最大纵坐标差值(请注意,一个位置上有多个怪物是可能出现的)。 接下来有 $N$ 行输入,每行输入两个数字 $x,y$ 表示 $(x,y)$ 坐标上有一只怪物。 数据保证 $1 \leq N \leq 1000,1 \leq A,B \leq 1000,1 \leq x,y \leq 1000$ 。 ### 输出描述 输出一个数字表示肖恩一次性捕获的最大怪物数。 ### 样例输入 ``` 10 4 4 1 5 2 3 5 5 6 7 4 3 8 6 6 5 4 7 7 9 2 6 ``` ### 样例输出 ``` 7 ```
查看答案
赣ICP备20007335号-2