WA数据本地完全正确,交进去WA,不理解
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
const double eps=1e-6;
int n,ans;
struct node{
double x,y;
}a[N];
map<pair<double,double>,int> q;
double k(int i,int j){return (a[i].y-a[j].y)/(a[i].x-a[j].x);}
double b(int i,int j){return (a[i].y-k(i,j)*a[i].x);}
void due(int x){
if(x!=1)
for(int i=1;i<=n;i++)
if(i!=x-1)q[make_pair(k(i,x-1),b(i,x-1))]=0;
for(int i=1;i<=n;i++)
if(i!=x)q[make_pair(k(i,x),b(i,x))]=1;
for(int i=1;i<=n;i++)
if(i!=x){
double s=k(i,x),y=b(i,x);
q[make_pair(s,y)]=q[make_pair(s,y)]+1;
ans=max(ans,q[make_pair(s,y)]);
}
}
int main(){
ios::sync_with_stdio(0);
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i].x>>a[i].y;
if(n<=2){
cout<<n;
return 0;
}
for(int i=1;i<=n;i++)
due(i);
cout<<ans;
return 0;
}