记录编号 61610 评测结果 AAAAAAAAAA
题目名称 轰炸 最终得分 100
用户昵称 Gravatar明天 是否通过 通过
代码语言 Pascal 运行时间 0.914 s
提交时间 2013-06-13 08:53:38 内存使用 0.20 MiB
显示代码纯文本
  1. const
  2. maxn=10000;
  3. type
  4. anode=record
  5. x,y:integer;
  6. end;
  7. atype=array[1..maxn] of anode;
  8. var
  9. a:atype;
  10. n,i,j,k,mx,ans:integer;
  11. k1,k2:extended;
  12. begin
  13. assign(input,'bomb.in'); reset(input);
  14. assign(output,'bomb.out'); rewrite(output);
  15. readln(n);
  16. for i:=1 to n do
  17. readln(a[i].x,a[i].y);
  18. ans:=0;
  19. for i:=1 to n-2 do
  20. for j:=i+1 to n-1 do
  21. begin
  22. mx:=2;
  23. if a[j].x=a[i].x then
  24. k1:=0
  25. else
  26. k1:=(a[j].y-a[i].y)/(a[j].x-a[i].x);
  27. for k:=j+1 to n do
  28. begin
  29. if a[k].x=a[i].x then
  30. k2:=0
  31. else
  32. k2:=(a[k].y-a[i].y)/(a[k].x-a[i].x);
  33. if abs(k2-k1)<0.000001 then
  34. inc(mx);
  35. end;
  36. if mx>ans then
  37. ans:=mx;
  38. end;
  39. writeln(ans);
  40. close(input); close(output);
  41. end.