几何——牛客多校第二场B

题解：

草稿比较乱，说一下思路，因为要过圆点所以枚举每一个点和原点做一个向量，判断一下向量是否平行，因为我们知道圆上线段中垂线是过圆心的，所以我们得到两条中垂线的交点，统计交点的线段条数，过的那个交点条数+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;
}