摘要：
题目链接：http://poj.org/problem?id=1385题目大意：给你一个多边形的点，求重心。首先，三角形的重心： ( (x1+x2+x3)/3 , (y1+y2+y3)/3 )然后多边形的重心就是将多边形划分成很多个三角形，以三角形面积为权值，将每个三角形的重心加权平均。注意：pai... 阅读全文
posted @ 2015-01-24 14:19 西域小车 阅读(176) 评论(0) 推荐(0)
|
||
|
摘要：
题目链接：http://poj.org/problem?id=1385题目大意：给你一个多边形的点，求重心。首先，三角形的重心： ( (x1+x2+x3)/3 , (y1+y2+y3)/3 )然后多边形的重心就是将多边形划分成很多个三角形，以三角形面积为权值，将每个三角形的重心加权平均。注意：pai... 阅读全文
posted @ 2015-01-24 14:19 西域小车 阅读(176) 评论(0) 推荐(0) |
||
浙公网安备 33010602011771号