Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 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
提示
来源
递推算法/前缀和
[
提交
][
状态
]