蒟蒻90分WA #7
  • 板块P1142 轰炸
  • 楼主liaoz123
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/3/26 10:57
  • 上次更新2023/10/23 20:26:59
查看原帖
蒟蒻90分WA #7
914961
liaoz123楼主2023/3/26 10:57

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;
}
2023/3/26 10:57
加载中...