比赛 20090715 评测结果 AAAAAAAAAA
题目名称 轰炸 最终得分 100
用户昵称 cqw 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2009-07-15 11:25:12
显示代码纯文本
type integer=longint;
var a:array[1..2000,1..2] of integer;
    b:array[1..2000,2..1000] of boolean;
    max,n,i,j,k,s:integer;
    h,f,m,m100:word;
begin
  assign(input,'bomb.in');
  reset(input);
  readln(n);
  for i:=1 to n do readln(a[i,1],a[i,2]);
  close(input);
  fillchar(b,sizeof(b),true);
  max:=2;
  for i:=1 to n-2 do
    for j:=i+1 to n-1 do
    if b[i,j] then
      begin
        s:=2;
        for k:=j+1 to n do
          if (a[i,2]-a[j,2])*(a[k,1]-a[j,1])=(a[i,1]-a[j,1])*(a[k,2]-a[j,2])
             then begin s:=s+1;b[i,k]:=false;b[j,k]:=false;end;
        if s>max then max:=s;
      end;
  assign(output,'bomb.out');
  rewrite(output);
  writeln(max);
  close(output);
end.