3418: JX 框选糖果
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:27
解决:2
题目描述
GYG 打算给 JX 一些糖果。
JX 所在地是一个二维平面,GYG 共有 n 个糖果,她手一挥,把糖果撒在了平
面上,第 i 个糖果落在(xi,yi),注意可能有多个糖果在同一个地方。
现在 JX 决定用一个边长为 k 的正方形框子去框选糖果,所有住在所选区域内
部或边上的糖果都会被选上。JX 当然希望被选上的越多越好,请你来告诉他,
他最多框选到多少个糖果。
当然框子只能平行于坐标轴放。
输入
第一行 2 个整数 n 和 k。
接下来 n 行,每行 2 个正整数,表示第 i 个糖果的坐标。
输出
一行,一个整数,表示 JX 最多框到多少糖果。
样例输入 复制
4 2
1 1
1 2
2 3
4 4
样例输出 复制
2
提示
【输入输出样例说明】
框子左下角为(1,1)时可以框到前两个糖果,左下角为(1,2)时可以框到中间两
个糖果,无论如何框不到更多了。
【数据规模与约定】
20%:1 <= n <= 100, 1 <= xi, yi, k <= 40
40%:1 <= n <= 10^5, 1 <= xi, yi, k <= 1000
100%:1 <= n <= 10^5, 1 <= xi, yi, k <= 10^9