摘要：
题意：给出平面上的n个点，求一条直线，使得所有点在该直线的同一侧且所有点到该直线的距离和最小，输出该距离和。思路:要使所有点在该直线的同一侧，明显是直接利用凸包的边更优。所以枚举凸包的没条边，然后求距离和。直线一般式为Ax + By + C = 0.点(x0, y0)到直线的距离为fabs(Ax0+... 阅读全文
摘要：
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3028Accepted Submission(s): 861Problem Description... 阅读全文