NC2将给出O（n ^ 2）复杂度所能形成的线数。
在O（n ^ 2）复杂度中找到这些行的斜率，并将它们存储在一个数组中，如X。
排序O（n ^ 2登录）复杂度。
在O（n^2）时间内搜索平行线。
我们能做得更好吗？
如果我要找出两条线是否平行，就这样。我们能在不找出所有线的情况下做到吗？
最佳答案
由于坐标是整数，您可以使用哈希表来存储n？斜率；将它们表示为不可约分数。这应将对相等值的搜索限制为O（N m2）。
关于algorithm - 给定N个具有整数坐标的点，可找到平行线的数量，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/26251351/