2016年12月28日
UVA 11168 Airport（凸包+直线方程）
摘要： 题意:给你n[1,10000]个点，求出一条直线，让所有的点都在都在直线的一侧并且到直线的距离总和最小，输出最小平均值（最小值除以点数） 题解：根据题意可以知道任意角度画一条直线（所有点都在一边），然后平移去过某个点，再根据此点进行旋转直到过另一个点，这样直线就被两个点确定了 而这样的直线一定是这些 阅读全文
posted @ 2016-12-28 19:59 专注如一 阅读(289) 评论(0) 推荐(0) 编辑