算法设计与分析

Sample - Enumeration

枚举典型题(1)- 直线穿越点

题目描述

在平面上有n个整数坐标点,我们想找到一条直线,使得该直线上的点数最多,求最多的点数为多少。

输入格式

多组输入(<=100组数据,读入以EOF结尾)。

每组输入第一行输入一个数字n(1<=n<=1000)。

随后输入n行,每行包含两个值x,y(-1000<=x、y<=1000),表示平面上的点的坐标。

输出格式

每组输入对应一行输出,即一个整数,表示最大的点数。

样例输入

5 1 1 2 2 3 3 9 10 10 11

样例输出

3