UVA 10002 凸多边形重心

题意:

给定没有排序的凸包(就是说你还要自己再做一遍凸包),求凸多边形的质心(此题质心和重心重合)。

 

题解:

做完凸包搞成有序的,三角剖分,三角形的面积与三角形的重心坐标的加权平均数就是质心~

 

又偷懒了,不写代码了~

posted @ 2013-02-25 00:25  proverbs  阅读(460)  评论(0编辑  收藏  举报