2020牛客暑期多校訓練營（第二場）B.Boundary(計算幾何)

B-Boundary 題意：給定原點及n個點，找到一個圓使得儘量多的點在圓上 題解：三點能夠肯定一個圓，原點固定，遍歷兩個點去肯定圓心，並用map保存圓心，當再次獲得一個相同的圓心時，map++（圓心相同，且有共點一定爲同一個圓） 爲避免重複計算某一點，每次遍歷完第一維以後，清空map，至關於每一次固定原點和定點P，遍歷第三點Q，最後結果要加上Pc++ 因爲圓心推導的式子有點小問題，因此一直只能過

>>阅读原文<<