关于一个路线解法效率的讨论

原贴地址
http://tieba.baidu.com/p/5784357495
没敢写在一楼，怕度受瞎吞

拿到问题我的第一反应和原贴回复中大佬给的方法差不多，每两点确定一个斜率，但我认为这题中只需要确定一个斜率，不需要截距，因为原题只要求给出一个飞行路线，而没要求必须以给定的点作为起、终点
我的解法是确定斜率以后再次遍历所有的点，数出落在这条线上的点有多少个，取命中的最大值作为结果，原贴回复的大佬建议的解法则是把斜率的出现最多次数作为结果
想和吧友们讨论一下从实现的角度来说这两种解法哪种实现更优一点，或者有没有更优的解法

为了代码实现时书写更清晰，请原谅楼主使用了CPP
附上核心部分代码（为防度受吞格式，直接贴图片了）：

为了防止使用浮点数保存斜率存在精度方面的问题，楼主是使用两个整数来保存斜率的，也请吧友们讨论解法的时候参考一下精度问题

冒昧艾特一下原贴给出解法建议的大佬，求讨论
@心眼观物

斜率不存在的情况你要怎样考虑

直接应用直线的一般方程：Ax+By+C=0
A = Y2 - Y1
B = X1 - X2
C = X2*Y1 - X1*Y2
因为同一条直线ABC系数不唯一，规定一种最简形式，比如AB互质，且A恒为正；A或B其中一个为零的情况，规定另一个等于1。这样便于比较。

之前问题考虑有误，斜率是需要考虑的，修正部分代码如图

加入了截距的保存和比较，至于楼上大佬说的斜率不存在的情况，因为我都是通过整数乘法和加减法实现的，所以可以兼容斜率为0的情况

原贴回复中大佬给出的解法我也实现了一下，但按我实现的方法需要遍历所有已出现过的斜率，当已存在的斜率数量大于给出的点的数量时单次循环需要的时间会比我的解法更长，总体时间我现在还不确定，大佬解法实现代码如图