平面内n个点的坐标,要求算出同线的点的最多个数

[YoungestCPSprogramer]

rt 要思路~

[CodeProject-Jerry]

这种算法一直不是我的强项。。。

首先n个不同的点可以确定n*(n-1)条线
在这些直线中找重复最多的。

楼下继续

[joke4k]

[Quote=引用 1 楼 wangjia184 的回复:]
这种算法一直不是我的强项。。。

首先n个不同的点可以确定n*(n-1)条线
在这些直线中找重复最多的。

楼下继续
[/Quote]
n*(n-1)/2条

[wiowei]

两个点构成一个线：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，最终得到的集合内点数目最大的就是最多共线的点

[dch4890164]

呵呵这个问题大了去了
楼主得先说明什么才叫同线，误差在多少范围内，之后再讨论其他的吧
另外线是直线还是曲线
否则的话算法上这个同线是不是太笼统了
=============================================
赞同这个，呵呵比我想的方法好
[Quote=引用 3 楼 wiowei 的回复:]
两个点构成一个线：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，最终得到的集合内点数目最大的就是最多共线的点
[/Quote]