比赛场次 | 95 |
---|---|
比赛名称 | 20110728 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2011-07-28 08:00:00 |
结束时间 | 2011-07-28 13:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 打蚊子 |
---|---|
输入输出 | fight.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
苏轼 | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
Pom | AAWWAWWWWA | 0.000 s | 0.00 MiB | 40 |
donny | AWWWAWWWWA | 0.000 s | 0.00 MiB | 30 |
kaaala | AAWWWWWWWW | 0.000 s | 0.00 MiB | 20 |
wo shi 刘畅 | AWEEAEEEEE | 0.000 s | 0.00 MiB | 20 |
Citron酱 | AWWWWWWWWW | 0.000 s | 0.00 MiB | 10 |
PurpleShadow | WATTTTTTTT | 0.000 s | 0.00 MiB | 10 |
.Xmz | WWTTTTTTTT | 0.000 s | 0.00 MiB | 0 |
题目描述
输入文件 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 |
|