比赛代码 - COGS

比赛	“Asm.Def战记之拉格朗日点”杯	评测结果	AAAAAAAAAA
题目名称	Asm.Def找燃料	最终得分	100
用户昵称	starli	运行时间	0.021 s
代码语言	C++	内存使用	0.26 MiB
提交时间	2015-11-04 08:57:05

显示代码纯文本

#include <cstdio>
#include <algorithm>
using namespace std;

int x[110],y[110],n,ans;

int main(){
    freopen("asm_fuel.in","r",stdin);freopen("asm_fuel.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d%d",&x[i],&y[i]);
    for(int i=1;i<n;i++)
        for(int j=i+1;j<=n;j++){
            int cnt=0;
            if(x[i]==x[j] && y[i]==y[j]) continue;
            for(int k=1;k<=n;k++)
                if( (y[k]-y[i])*(x[j]-x[i])==(x[k]-x[i])*(y[j]-y[i]) ) cnt++;
            ans=max(ans,cnt);
        }
    printf("%d",ans);
}