Re: [问题] 请问一题ACM 10002 - Center of Masses

楼主: ClickFive (点五次之五重天)   2008-09-28 17:56:41
: 因为它是凸多边形,质量是均匀分布在多边形内的~
: 质心的位置不一定会与 "质量都在顶点上" 相同~
: 考虑一种很极端的状况:
: 例如你在三角形的某个边上加上了很多"夹角为180度的顶点"
: 照理来说质心位置应该不变^^?
: //嗯...建议也可以在Prob_Solve板问~
谢谢你的回答!
不过我看题目最后一组7个点的input 如下
-4 -4
-6 -3
-4 -10
-7 -12
-9 -8
-3 -6
-8 -3
答案的output如下
-6.102 -7.089
x轴的点, 往回推可能被选到的点的个数的话
就是选七个点 -6.102x7 = -42.714
选六个点 -6.102x6 = -36.612
选五个点 -6.102x5 = -30.150
选四个点 -6.102x4 = -24.408
三 -6.102x3 = -18.306
二 -6.102x2 = -12.204
一 -6.102
算出来的答案没有一个是接近整数的啊 @@"
想说不是计算到小数点第三位了吗?应该不会差这么多吧
看起来没有符合的啊..orz 令我很困惑~
谢谢你的回答啊
现在才发现有 prob_solv版 ^^""

Links booklink

Contact Us: admin [ a t ] ucptt.com