rt  要思路~

解决方案 »

  1.   

    这种算法一直不是我的强项首先n个不同的点可以确定n*(n-1)条线
    在这些直线中找重复最多的。楼下继续
      

  2.   

    两个点构成一个线:line(p1,p2) n个不同的点是n*(n-1)/2条线
    迭代过程:
    1 初始有n*(n-1)/2个line,计算每个line的斜率k(Y坐标差绝对值/X坐标差绝对值)
    2 斜率相同且至少有一个点相同的line合并,记录当前line所含的p:line(p1,p2,p3...)迭代1,2,最终得到的集合内点数目最大的就是最多共线的点