Ac_coral

摘要： 永远不要向任何人解释你自己。因为喜欢你的人不需要，而不喜欢你的不会相信。 阅读全文

摘要： 题目大意：给出平面上n个点，找一条直线，使得所有点在直线的同一侧(点可以在直线上），且所有点到直线的距离之和最小，求出最小平均距离。大概思路：求n个点集的凸包，对于凸包里的m个点，进行m次判断，每次找q[i]和q[(i+1)%sz]，注意最后一个点要和第0个点组成直线判断。求出由两个点所确定直线的一般方程A*x+B*y+C=0;点到直线的距离公式：|A*x0+B*y0+C| /√(A2+B2) 。。。因为所有点在直线的同一侧，所以所有的A*x0+B*y0+C的符号相同，由此得出所有点的距离之和等于：|A*X+B*Y+C*n| /√(A2+B2)， 其中，X为x坐标之和，Y为y坐标之和。。值得注 阅读全文