比赛 “Asm.Def战记之拉格朗日点”杯 评测结果 AAAWWWWWWW
题目名称 Asm.Def找燃料 最终得分 30
用户昵称 TAT 运行时间 0.060 s
代码语言 C++ 内存使用 0.34 MiB
提交时间 2015-11-04 09:12:36
显示代码纯文本
#include<cstdio>
using namespace std;
class v
{
public:
	int x,y;
}t[110]={0};
int s[110][110]={0};
int main()
{
	typedef double dl;
	freopen("asm_fuel.in","r",stdin);
	freopen("asm_fuel.out","w",stdout);
	int n;
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
		scanf("%d%d",&t[i].x,&t[i].y);
	long long max=0;
	for (int i=1;i<=n;i++)
	{
		for (int j=i+1;j<=n;j++)
		{
			s[i][j]=2;
			for (int k=1;k<=n;k++)
				if (k!=i&&k!=j)
					if (dl(t[i].x-t[j].x)/dl(t[i].y-t[j].y)==dl(t[i].x-t[k].x)/dl(t[i].y-t[k].y))
						s[i][j]++;
			if (s[i][j]>max) max=s[i][j];
		}
	}
	printf("%d",max);
}