（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³)，显然超时。先枚举两个点，再算出圆心，统计有多少

>>阅读原文<<