描述

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

现在战场上有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，问最多多少个圆覆盖到同一点。

https://www.cnblogs.com/hua-dong/p/11479910.html

最新文章

  1. PHP工作笔记：数组转字符串与字符串转数组
  2. struts的声明式异常处理
  3. [Unity3D]做个小Demo学习Input.touches
  4. 前端程序员应该知道的15个 jQuery 小技巧
  5. 如何解决&quot;&quot;No boot device available(无可用的引导设备)”错误
  6. programming ruby
  7. UX结合需求实例化进行设计开发
  8. Excel有用的宏
  9. 【Android 界面效果28】Android应用中五种常用的menu
  10. Instructions Set JAVA_HOME System-Wide
  11. How to create XML validator(验证器；验证程序) from XML schema
  12. JSP实现数据库（MySQL）查询——Java Web练习（二）
  13. 第七十七节，CSS3前缀和rem长度单位
  14. OSG开发概览（转载）
  15. TransactionTemplate编程式事务管理方式的进阶使用---自定义拓展模板类
  16. echarts legend 重叠 （转载）
  17. Linux三剑客之awk命令
  18. awk的用法
  19. sitemap
  20. expect 实现iterm2自动加载pem登录跳板机

热门文章

  1. mac git安装及github配置
  2. js:深入继承
  3. javascript 怎么操纵OGNL标签
  4. HDU 4403 A very hard Aoshu problem （DFS暴力）
  5. react 监听 移动端 手机键盘 enter 事件
  6. vue2.0 + vux （六）NewsList 资讯页 及 NewsDetail 资讯详情页
  7. Django小项目练习
  8. PCIE、UART、I2C、SMBUS、SPI、eSPI、USB、PS2、CAN、SDIO等数据传输协议
  9. WPF02(concept)
  10. 编译3.10内核 出现错误 “undefined reference to....&amp;quot; 解决方法