题目内容

在一张二维网格地图上，散落着 $N$ 个资源点，每个资源点位于整数坐标 $(x, y)$。 现有一台矩形采样器，它覆盖的区域要求所有被选中点的横坐标最大差值不超过 $L$，纵坐标最大差值不超过 $W$。换言之，若选择点集 $S$，则必须满足 $\max_{(x,y)\in S} x - \min_{(x,y)\in S} x \le L$ 且 $\max_{(x,y)\in S} y - \min_{(x,y)\in S} y \le W$。 你需要规划一次采样，求出最多能同时覆盖多少个资源点。

约束：资源点数量 $N$ 满足 $1 \le N \le 500$；$1 \le L, W \le 1000$；所有资源点的坐标 $x, y$ 均为整数且满足 $1 \le x, y \le 1000$。

输入描述