比赛 “Asm.Def战记之拉格朗日点”杯 评测结果 AAAAAAAAAA
题目名称 Asm.Def找燃料 最终得分 100
用户昵称 1azyReaper 运行时间 0.023 s
代码语言 C++ 内存使用 0.33 MiB
提交时间 2015-11-04 09:23:16
显示代码纯文本
#include <fstream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#define ifs ifstream
#define ofs ofstream
#define MAX 1010
using namespace std;
ifs fin("asm_fuel.in");
ofs fout("asm_fuel.out");
class node
{
public:
	double x,y;
}p[MAX];
double k,b;
double so(double a)
{
	return k*a+b;
}
int n;
int work()//强行直接暴力
{
	int ans,maxans=0;
	for(int i=1;i<=n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			if(p[i].x==p[j].x&&p[i].y==p[j].y)//去重
				continue;
			ans=0;
			if(p[i].x==p[j].x)
				k=0;
			else
				k=(p[i].y-p[j].y)/(p[i].x-p[j].x);
			b=p[i].y-k*p[i].x;
			for(int k=1;k<=n;k++)
			{
				if(so(p[k].x)==p[k].y)
					ans++;
			}
			if(ans>maxans)//选最大值
				maxans=ans;
		}
	}
	fout<<maxans<<endl;
	return 0;
}
int main()
{
	fin>>n;
	for(int i=1;i<=n;i++)
		fin>>p[i].x>>p[i].y;
	work();
	return 0;
}