Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
原来存在凹的多边形啊In Reply To:Re:大家帮忙看看我的思路看看对不对,,或者告诉我更好的算法,哈吗?*_* Posted by:pengshi at 2006-07-29 16:33:10 直接取任一点把多边形分为n-2个三角形 分别求重心 x=∑si*xi/∑si y=∑si*yi/∑si si为每块三角形的面积 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator