2020牛客暑期多校訓練營（第二場）——B

題意：給定n個點，讓更多的點落在同一個通過原點（0，0）的圓上，求出最多的點數。 題解：固定一個點，再遍歷一遍其餘點，加上原點，每次三個點，能夠肯定一個圓，手動推出圓心座標的公式，而後遍歷出有多少個點落在這個圓上，求出最大值便可。 推圓心座標：兩點肯定一條直線，三點求出兩條直線，再求出這兩條直線的垂線，再求出兩條直線的交點便可。 c++ #include<bits/stdc++.h> using

>>阅读原文<<