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

傳送門:Boundary  題意:給你n個點的座標,問最多有多少個點可以在同一個圓上,(0,0)必須在這個圓上。 題解:三個點確定一個圓,所以暴力枚舉兩個點和(0,0)組成的圓,如果三個點不共線的話,用圓心公式求出圓心,然後用map記錄以當前點爲圓心的點圓的個數,邊記錄邊判斷有多少個圓圓心是同一個點,取最大值就好了。   1 #include<bits/stdc++.h> 2 #define
相關文章
相關標籤/搜索