2015年3月7日
N个点求最大斜率
摘要： 面试题：平面上N个点，每两个点都确定一条直线，求出斜率最大的那条直线所通过的两个点（斜率不存在的情况不考虑）。时间效率越高越好。分析：3个点A,B,C,把它们的按x坐标排序。假设排序后的顺序是ABC，那么有两种情况：1.ABC共线，则k(AB)=k(BC)=k(AC)2.ABC不共线，则ABC将形成... 阅读全文
posted @ 2015-03-07 17:38 bestyang 阅读(1749) 评论(0) 推荐(0)