找出平面上斜率最大的两点

1.先对所有的点按照x坐标进行排序
2.再两两比较即可找到最大斜率
接下来说说为什么不用考虑其他点相连接的情况,而只需要考虑邻近的点?
假设排序得到了A,B,C三点
(1)A,B,C三点共线,那么Kab = Kbc = Kac;
(2)A,B,C三点不共线,那么Kac < max{Kab, Kbc}
 

斜率k最大值为max(斜率(point[i],point[i+1])) 0<=i<n-2。

时间复杂度:O(nlgn)

原文地址:https://www.cnblogs.com/dylan9/p/8682106.html