(2020牛客暑期多校訓練營)[二]Boundary

題目描述 給定平面上n個點,考慮全部原點(0,0)在邊界上的圓,找出最多有幾個點能夠在同一個圓的邊界上。輸出數量。 例:考慮圓(x-1)2+(y-1)2=2,咱們會發現原點在圓的邊界上,另外有三個給定的點(0,2),(2,0),(2,2)也在圓的邊界上。 樣例 輸入 4 1 1 0 2 2 0 2 2 輸出 3 思路 直接枚舉,時間複雜度爲O(n³),顯然超時。先枚舉兩個點,再算出圓心,統計有多少
相關文章
相關標籤/搜索