码迷,mamicode.com
首页 > 其他好文 > 详细

HihoCoder 1508 : 剑刃风暴(占位)

时间:2018-02-20 21:40:06      阅读:221      评论:0      收藏:0      [点我收藏+]

标签:class   接下来   整数   英雄   一点   mda   hoc   中心   div   

描述

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

现在战场上有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 : 剑刃风暴(占位)

标签:class   接下来   整数   英雄   一点   mda   hoc   中心   div   

原文地址:https://www.cnblogs.com/hua-dong/p/8455826.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!