[2020牛客暑期多校訓練營第二場] B、Boundary

題目連接：Boundary 題意： 給你n個點，讓你找最多有多少個點共圓而且該圓過原點。ios 題解： 首先咱們知道三個點便可肯定一個圓（三點不共線），能夠經過任取兩個線段的中垂線交點獲得圓心。那麼咱們能夠經過記錄交點出現次數最多的點即爲合適的圓心。 問題來了？當咱們知道合適的圓心是多少時，咱們如何計算符合題目要求的點的個數。 咱們能夠繼續用"三點定圓"的原理，首先圓必過原點，這已經肯定一個點了，

>>阅读原文<<