HihoCoder 1508 : 劍刃風暴(占位)
阿新 • • 發佈:2018-02-20
們的 現在 給定 英雄 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 : 劍刃風暴(占位)