题目:
平面上有N个点,每两个点都确定一条直线,求出斜率最大的那条直线所通过的两个点,斜率不存在的情况不考虑。
思路:
可以先将N个点按x进行排序。
斜率k最大值为max(斜率(point[i],point[i+1])) 0<=i<n-2。
时间复杂度:O(nlgn)
题目:
平面上有N个点,每两个点都确定一条直线,求出斜率最大的那条直线所通过的两个点,斜率不存在的情况不考虑。
思路:
可以先将N个点按x进行排序。
斜率k最大值为max(斜率(point[i],point[i+1])) 0<=i<n-2。
时间复杂度:O(nlgn)