Re: [問題] 請問一題ACM 10002 - Center of Masses

作者: pigalan (Tomato)   2008-09-28 11:30:41
※ 引述《ClickFive (點五次之五重天)》之銘言:
: ACM 10002
: http://0rz.tw/b54Ok
: Output
: For each polygon, a single line with the coordinates x and y of the center of
: masses of that polygon, rounded to three decimal digits.
: 的英文是這樣
: 不過,我照我理解的題目的意思,就是把屬於該凸多邊形的每一個頂點的值,
: 拿來做質心計算,是這樣子嗎?@@"
因為它是凸多邊形,質量是均勻分佈在多邊形內的~
質心的位置不一定會與 "質量都在頂點上" 相同~
考慮一種很極端的狀況:
例如你在三角形的某個邊上加上了很多"夾角為180度的頂點"
照理來說質心位置應該不變^^?
//嗯...建議也可以在Prob_Solve板問~
: 一直算不出 sample input 裡的第三組 output的答案
: 一二組都對,可是看不出第三組為什麼錯了.... 卡了好久
: 有哪位高手可以幫我看一下嗎?感謝!

Links booklink

Contact Us: admin [ a t ] ucptt.com