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