记录编号 |
204678 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[SYOI 2015] Asm.Def找燃料 |
最终得分 |
100 |
用户昵称 |
AISS |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.012 s |
提交时间 |
2015-11-04 15:49:52 |
内存使用 |
0.31 MiB |
显示代码纯文本
#include<cstdio>
#include<set>
#include<vector>
#include<map>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
#define maxn 100000000
#define N 10007
using namespace std;
int i,j,m,n,k,a,b,mx;
int x[105],y[105];
int main(){
// freopen("0.txt","r",stdin);
//freopen("1.txt","w",stdout);
freopen("asm_fuel.in","r",stdin);
freopen("asm_fuel.out","w",stdout);
cin>>n;
for(i=0;i<n;i++)scanf("%d%d",&x[i],&y[i]);
for(i=0;i<n;i++)
for(j=i+1;j<n;j++){
int cnt=2;
if(x[i]==x[j]&&y[i]==y[j])continue;
for(k=0;k<n;k++)
if(k!=i&&k!=j)
if((y[i]-y[j])*(x[i]-x[k])==(y[i]-y[k])*(x[i]-x[j]))cnt++;//cout<<"x3="<<x[k]<<" "<<"y3="<<y[k]<<" "<<"k="<<k2<<endl,cout<<"cnt="<<cnt<<endl;
mx=max(cnt,mx);
}
cout<<mx<<endl;
return 0;
}