文章目录

1. 1. Max Points on a Line

Max Points on a Line

---

问题是在一个二维平面中，求所给点集的中在同一条直线上最多的点的个数。

这道题目可以用枚举的方法来做，就是求出该点与剩余节点的斜率，当然如果只是全部求出斜率的话，还要处理平行的问题，因为决定一条直线还有截距的因素。所以我们其实只需要记住当前点和其他点形成的斜率。

还要处理同一个点的情况，我们可以统计与当前点x，y坐标相同的点的个数，加到直线上。