20130629
摘要：
永远不要向任何人解释你自己。因为喜欢你的人不需要，而不喜欢你的不会相信。 阅读全文
posted @ 2013-06-29 21:34 Ac_coral 阅读(120) 评论(0) 推荐(0) 编辑
UVa11168 Airport
摘要：
题目大意：给出平面上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坐标之和。。值得注 阅读全文
posted @ 2013-06-29 11:07 Ac_coral 阅读(236) 评论(0) 推荐(0) 编辑