2020暑期牛客多校第二場B.Boundary(幾何圓+三點共圓）

題目連接：https://ac.nowcoder.com/acm/contest/5667/B 題意：給出n個座標點，求過原點的任意圓包含最多的座標點個數 解題思路： 利用三點（不共線）共圓求圓心和半徑 遍歷討論每兩個點和原點之間構成的圓，將圓心保存下來，由於圓必過原點，因此圓心同樣，則圓也同樣。因此最後求相同的圓的個數ans便可 最後答案由於要求共圓的點的個數，因此爲ans+1 三點共圓求圓心、

>>阅读原文<<