寻找散点中在一条直线上点的个数最大值

前日某硕士同学参加 某公司面试，题目是这样：

    如何在一大堆点（坐标x,y已知)中寻找出在一条直线上包含点的个数最大值。编程语言不限。

    同学想过各种办法，有些想法很简单，最容易想到的就是遍历，但是实现非常困难。

    我的思路：（1）两点之间确定一条直线；

              （2）任意一条直线可以用三个参数唯一确定。

    形如：y=ax+b;考虑到特殊情况，垂直x轴，增加一个参数v;

    当v=1时表示直线与x轴垂直，即两点的横坐标相等；否则为0.

这样一来，任意两个点确定的直线可以用三个参数唯一表示，可以用向量(a,b,v)表示。