比赛场次 95
比赛名称 20110728
比赛状态 已结束比赛成绩
开始时间 2011-07-28 08:00:00
结束时间 2011-07-28 13:00:00
开放分组 全部用户
注释介绍
题目名称 打蚊子
输入输出 fight.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar苏轼 AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarPom AAWWAWWWWA 0.000 s 0.00 MiB 40
Gravatardonny AWWWAWWWWA 0.000 s 0.00 MiB 30
Gravatarkaaala AAWWWWWWWW 0.000 s 0.00 MiB 20
Gravatarwo shi 刘畅 AWEEAEEEEE 0.000 s 0.00 MiB 20
GravatarCitron酱 AWWWWWWWWW 0.000 s 0.00 MiB 10
GravatarPurpleShadow WATTTTTTTT 0.000 s 0.00 MiB 10
Gravatar.Xmz WWTTTTTTTT 0.000 s 0.00 MiB 0

打蚊子

★   输入文件:fight.in   输出文件:fight.out   简单对比
时间限制:1 s   内存限制:128 MiB

题目描述

输入文件 fight.in
输出文件 fight.out

TB晚上痒得睡不着觉,向墙上一看才发现墙上有N只大蚊子!为了报这笔血海深仇,TB悄悄地拿起电蚊拍。
电蚊拍可以近似看成一个半径为R的圆形,只要接触到这个圆形的边界或内部,蚊子就会被电死。TB知道,尽管剩下的蚊子都会很生气,但由于难兄难弟们被电发出的噼里啪啦的声音,这些剩下的蚊子肯定会应声逃跑,所以机会只有一次。你能告诉TB,这样一个圆形的电蚊拍一次最多能打死多少蚊子吗?

输入格式:

第一行两个整数N、R分别表示蚊子的个数以及电蚊拍的半径。
接下来N行,每行两个整数X、Y表示蚊子的横坐标和纵坐标。

输出格式:

一个整数,表示最多打死蚊子的数量。

输入样例
4 1
0 0
2 0
1 1
1 2

输出样例:
3

数据规模:

X、Y、R<=2^16

测试点

N

备注

1~3

≤500

 

4

≤1000

 

5

≤2000

R=1

6~10

≤2000