2018年5月19日
平面上N个点，每两个点都确定一条直线，求出斜率最大的那条直线所通过的两个点
摘要： 平面上N个点，没两个点都确定一条直线，求出斜率最大的那条直线所通过的两个点（斜率不存在的情况不考虑）。先把N个点按x排序。 斜率k最大值为max(斜率(point[i],point[i+1])) 1 #define ll long long#defi... 阅读全文
posted @ 2018-05-19 22:56 ffgcc 阅读(827) 评论(0) 推荐(0) 编辑