4839077_ac_0ms_284k.cpp

来自「部分PKU上的源码」· C++ 代码 · 共 27 行

#include<iostream>
using namespace std;
int main()
{
	int x[210],y[210];
	int n;
	cin>>n;
	int max_tmp=2,result=2;
	for(int i=0;i<n;i++)
	{
		cin>>x[i]>>y[i];
	}
	for(int i1=0;i1<n;i1++)
	{
		for(int i2=i1+1;i2<n;i2++)
		{
			max_tmp=2;
			for(int i3=i2+1;i3<n;i3++)
			{
				if((y[i3]-y[i2])*(x[i2]-x[i1])==(y[i2]-y[i1])*(x[i3]-x[i2])) max_tmp++;
			}
		if(max_tmp>result) result=max_tmp;
		}
	}
	cout<<result<<endl;
	return 1;
}