问题 1270. -- 点的正方形覆盖

1270: 点的正方形覆盖

时间限制: 1 Sec  内存限制: 128 MB
提交: 65  解决: 19
[提交][状态][讨论版]

题目描述

在一个正方形区域内有若干个点,用一个边长为k的正方形去覆盖这些点,最多能盖住几个点? 
假定:正方形区域、覆盖用的正方形,其边都与坐标轴平等,并设覆盖用的正方形的边碰到某个点,就可以认为该点已被覆盖。

输入

第一行共有二个正整数:n k ;n表示点的个数, k表示覆盖用的正方形边长 
( 1 <= n <= 5 000 , 1 <= k <= 100 ) 
第二行开始的n行,每行有两个整数xi、yi,表示一个点的坐标, 
其中 0 <= xi , yi <= 300 

输出

只有一行且只有一个正整数:最多能覆盖的点数

样例输入

3 10
0 1
12 14
21 6

样例输出

2

提示

来源

[提交][状态]