2020牛客暑期多校训练营(第二场)B

题意: 给了n个点,让你自己随便定义圆心(圆心不要求是n个点的其中一个)和半径,要求这n个点有尽可能多的点在圆上,并且该圆经过坐标原点(0,0)。求满足的圆上的点最多有多少个。 思路: 三点确定一个圆,且必须过原点,只需用n^2的复杂度遍历枚举,并存下结果,处理完后对结果进行排序即可求出答案 代码如下: #include<bits/stdc++.h> using namespace std; do
相关文章
相关标签/搜索