题解:
草稿比较乱,说一下思路,因为要过圆点所以枚举每一个点和原点做一个向量,判断一下向量是否平行,因为我们知道圆上线段中垂线是过圆心的,所以我们得到两条中垂线的交点,统计交点的线段条数,过的那个交点条数+1就是我们的答案。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<ld,ld>P;
ld x[2005],y[2005];
map<P,int>mp;
int main(){
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)cin>>x[i]>>y[i];
ll ans=0;
for(int i=1;i<=n;i++)
{
mp.clear();
for(int j=i+1;j<=n;j++){
if(x[i]*y[j]-x[j]*y[i]==0)continue;
ld xx=((y[j]-y[i])*y[i]*y[j]-x[i]*x[i]*y[j]+x[j]*x[j]*y[i])/(x[j]*y[i]-x[i]*y[j]);
ld yy=((x[j]-x[i])*x[i]*x[j]-y[i]*y[i]*x[j]+y[j]*y[j]*x[i])/(y[j]*x[i]-y[i]*x[j]);
mp[P(xx,yy)]++;
ans=max(ans,(ll)mp[P(xx,yy)]);
}
}
cout<<ans+1<<"\n";
return 0;
}