Problem 1600 --计算几何:数星星

1600: 计算几何:数星星

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 181  Solved: 29
[Submit][Status][Web Board][Creator:]

Description

      一天,小希坐在院子里数星星,Gardon就出了个难题给她,让她数数天上的星星最多有多少个是在同一条直线上的。天上的星星太多了,小希马上就看花了眼,你能写个程序来帮她计算么?

Input

      输入包含多组数据,每组数据的开头是一个整数N(N<=300),接下来的N对数每对表示一个星星的位置(星星的坐标在-10000到10000之间,精确到小数点后1位)。没有两个星星会在同一个位置。

Output

      一个整数,表示一条直线上最多星星的数目。

Sample Input

5
0 0
1 0
1 1
0 1
0.5 0.5

Sample Output

3

HINT

枚举、叉积


类似 poj 1118

Source

[Submit][Status]