比赛 |
“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;
}