zprhhs

摘要： 题意：做一条直线使得所有的点都在直线的一侧，并且让每个点到直线的距离的和最小，输出平均的最小距离。 思路：做个凸包，枚举凸包的每个线，所有的点都在凸包的同侧所以所有的点满足$Ax+By+C$同号，将所有的点的x，y坐标值相加带入到点到直线的距离公式里。注意常数要乘上n。 阅读全文