1. 程式人生 > >HihoCoder 1508 : 劍刃風暴(占位)

HihoCoder 1508 : 劍刃風暴(占位)

們的 現在 給定 英雄 pre code class ans 應該

描述

主宰尤涅若擁有一招非常厲害的招式——劍刃風暴,“無論是戰士還是法師,都害怕尤涅若的武士刀劍技”。

現在戰場上有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 : 劍刃風暴(占位)