poj 1385 Lifting the Stone (多边形的重心)

poj 1385 题目链接

题意:求多边形的重心。

思路:

抄模板(逃

 

 

 

 

 

嘛。。三角形的重心是三个点坐标的平均数。。。

多边形的重心其实就是先求三角形的重心然后再加权平均一下就好了。。。权值是面积比。

 

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz