相关疑难解决方法(0)

问题:

在2维平面上给出N个点.同一条直线上的最大点数是多少？

问题有O(N ²)解决方案:遍历每个点并找到dx / dy与当前点相关的点数.将dx / dy关系存储在哈希映射中以提高效率.

有没有比O(N ²)更好的解决这个问题的方法？