求最大斜率算法

平面上N个点，没两个点都确定一条直线，求出斜率最大的那条直线所通过的两个点（斜率不存在的情况不考虑）。时间效率越高越好

 

先把N个点按x排序。
斜率k最大值为max(斜率(point[i],point[i+1])) 0<=i<n-2。
复杂度Nlog(N)。

 

 

无论多少个点都可以任意选三个点组成一个三角形，那么斜率最大的边肯定不是通过相邻的两个点，以此可知斜率最大的直线一点是由两个相邻的点画出的。