比赛 NOIP2008集训模拟5 评测结果 WWWWTTTTTW
题目名称 数星星 最终得分 0
用户昵称 maxiem 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2008-11-14 09:33:43
显示代码纯文本
program stars;
var
  asterisk:array [1..1000] of record
    x,y:integer;
  end;
  k,n,i,j,sum,max:integer;
  t1,t2,t3:longint;
begin
  assign (input,'stars.in');
  reset (input);
  readln (n);
  for i:=1 to n do readln (asterisk[i].x,asterisk[i].y);
  close (input);
  assign (output,'stars.out');
  rewrite (output);
  max:=2;
  for i:=1 to n-1 do if n-i+1>=max then begin
    sum:=1;
    for j:=i+1 to n do for k:=i+1 to n do if j<>k then begin
      t1:=(asterisk[i].x-asterisk[j].x)*(asterisk[k].y-asterisk[j].y);
      t2:=(asterisk[i].y-asterisk[j].y)*(asterisk[k].x-asterisk[j].x);
      if t1=t2 then inc(sum);
    end;
    if sum>max then max:=sum;
  end;
  writeln (max);
  close (output);
end.