P1142 5WA 5RE 求助
  • 板块P1142 轰炸
  • 楼主arc_suvr
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/9/19 20:10
  • 上次更新2023/11/4 06:12:32
查看原帖
P1142 5WA 5RE 求助
499627
arc_suvr楼主2021/9/19 20:10
#include<bits/stdc++.h>
using namespace std;
int n,k[705][705],x[705],y[705];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>x[i]>>y[i];
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(i==j)
				continue;
			k[i][j]=(y[i]-y[j])/(x[i]-x[j]);	
		} 
	}
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		sort(k[i]+1,k[i]+1+n);
		int sum1=0,sum2=0;
		for(int j=3;j<=n;j++)
		{
			if(k[i][j]==k[i][j-1])
				sum1++,sum2=max(sum1,sum2);
		}
		sum1=max(sum1,sum2);
		ans=max(ans,sum1);
	}
	cout<<ans<<endl;
	return 0;
}
2021/9/19 20:10
加载中...