摘要： 链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34780题意：给n个点，找一条直线，使得所有点在直线同侧，且到直线的平均距离最小。思路：先求出n个点围成的凸包，然后枚举凸包上的顶点，得到直线的一般方程，再计算出各点到直线的距离和。由于所有的点都在直线的同一侧，所以A*x0+B*y0+C的符号相同，故而可以求出所有点的x坐标和y坐标的和，总距离就很快算出来。注意凸包退化成一个点或者一条线段的情况，当退化成一个点时，A=B=0，除以sqrt(A*A+B*B)为无穷大，要特判一下，如果是一条线段，那结果就是0了。#inc 阅读全文