描述
主宰尤涅若拥有一招非常厉害的招式——剑刃风暴,“无论是战士还是法师,都害怕尤涅若的武士刀剑技”。
现在战场上有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,问最多多少个圆覆盖到同一点。
应该是个几个问题,暂时没时间去学习。
存疑。