2020牛客暑期多校訓練營(第二場)B

題意: 給了n個點,讓你自己隨便定義圓心(圓心不要求是n個點的其中一個)和半徑,要求這n個點有儘可能多的點在圓上,並且該圓經過座標原點(0,0)。求滿足的圓上的點最多有多少個。 思路: 三點確定一個圓,且必須過原點,只需用n^2的複雜度遍歷枚舉,並存下結果,處理完後對結果進行排序即可求出答案 代碼如下: #include<bits/stdc++.h> using namespace std; do
相關文章
相關標籤/搜索