HihoCoder 1508 : 剑刃风暴(占位)

Posted ---学习ing---

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HihoCoder 1508 : 剑刃风暴(占位)相关的知识,希望对你有一定的参考价值。

描述

主宰尤涅若拥有一招非常厉害的招式——剑刃风暴,“无论是战士还是法师,都害怕尤涅若的武士刀剑技”。

现在战场上有N名敌对英雄,他们的位置分别为(Xi, Yi),而剑刃风暴的伤害范围是一个半径为R的圆形,尤涅若可以选择一个坐标作为剑刃风暴的中心,所有处于这个圆形范围内的英雄都会受到剑刃风暴的伤害。

现在尤涅若想要知道,他的剑刃风暴最多可以同时伤害到多少敌对英雄。

输入

第一行为两个整数N和R,分别敌对英雄的数量以及剑刃风暴的半径。

接下来的N行,每行两个整数Xi和Yi,描述一个英雄的坐标。

对于30%的数据,满足1<=N<=10

对于60%的数据,满足1<=N<=100

对于100%的数据,满足1<=N<=2000, 0<=Xi, Yi<=108, 1<=R<=108,可能有两名英雄的坐标是相同的。

输出

输出一行Ans,表示尤涅若的剑刃风暴最多能够伤害到的英雄数量。

样例输入

10 2
0 10
0 10
9 10
1 2
4 5
8 8
8 4
4 2
7 7
0 7

样例输出

3

即给定N个圆心,其半径都为R,问最多多少个圆覆盖到同一点。

应该是个几个问题,暂时没时间去学习。

存疑。

 

 

以上是关于HihoCoder 1508 : 剑刃风暴(占位)的主要内容,如果未能解决你的问题,请参考以下文章

POJ - 1981 :Circle and Points (圆的扫描线) hihocoder1508

HiHoCoder1671 : 反转子串([Offer收割]编程练习赛41)(占位)

红警2闪电风暴代码是啥啊

hihocoder #1467 : 2-SAT·hihoCoder音乐节 2-SAT

hihocoder #1468 : 2-SAT·hihoCoder新春晚会 2-SAT

MindMapper头脑风暴视图功能运用教程