摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1174解题报告:就是用到了三维向量的点积来求点到直线的距离,向量(x1,y1,z1)与(x2,y2,z2)的点积是:x1*x2+y1*y2+z1*z2.然后要注意的就是当两个向量的夹角大于等于90度时,无... 阅读全文
posted @ 2014-11-12 14:57 xiaxiaosheng 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5073解题报告:在一条直线上有n颗星星,一开始这n颗星星绕着重心转,现在我们可以把其中的任意k颗星星移动到这条直线上的任意位置然后围绕这个新的重心转, 这个星系的惯性值I = w1 * d1^2 + w... 阅读全文
posted @ 2014-11-12 10:33 xiaxiaosheng 阅读(171) 评论(0) 推荐(0) 编辑