作者ClickFive (点五次之五重天)
看板ACMCLUB
标题Re: [问题] 请问一题ACM 10002 - Center of Masses
时间Sun Sep 28 17:56:41 2008
: 因为它是凸多边形,质量是均匀分布在多边形内的~
: 质心的位置不一定会与 "质量都在顶点上" 相同~
: 考虑一种很极端的状况:
: 例如你在三角形的某个边上加上了很多"夹角为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版 ^^""
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.144.105