比赛 NOIP2008集训模拟5 评测结果 AAATTTTTTA
题目名称 数星星 最终得分 40
用户昵称 苏轼 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2008-11-14 08:54:29
显示代码纯文本
program cch(input,output);
var
 i,n,ans,ch,k,j:longint;
 a:array[1..1000,1..2] of longint;
begin
 assign(input,'stars.in');
 assign(output,'stars.out');
 reset(input);
 rewrite(output);
 readln(n);
 for i:=1 to n do
  readln(a[i,1],a[i,2]);
 ans:=0;
 for i:=1 to n do
   for j:=i+1 to n do
    begin
     ch:=2;
     for k:=1 to n do
      if (k<>i)and(k<>j) then
       if (a[i,1]-a[j,1])*(a[k,2]-a[j,2])=(a[i,2]-a[j,2])*(a[k,1]-a[j,1]) then
        inc(ch);
     if ch>ans then ans:=ch;
    end;
 write(ans);
 close(input);
 close(output);
end.