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