hdu1115(计算多边形几何重心)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1115

题意：给出一些点，求这些点围成的多边形的重心；

思路：

方法1：直接分别求所有点的x坐标的平均值和y坐标的平均值，即答案；不过这个方法的计算精度不是很高，要求高精度时用另一个方法；

方法2：

用公式：x = (xi*si*+...xn*sn)/(si+...+sn)； y = (yi*si*+...yn*sn)/(si+...+sn)；

方法2的代码：

 #include <iostream>
 #include <stdio.h>
 using namespace std;

 struct gg{
     double x, y;
 };

 double get_area(gg a, gg b, gg c){ //***用行列式计算三角形面积
     double area = a.x*b.y + a.y*c.x + b.x*c.y - c.x*b.y - b.x*a.y - a.x*c.y;
     return area;
 }

 int main(void){
     int t;
     scanf("%d", &t);
     while(t--){
         int n;
         scanf("%d", &n);
         gg p0, p1, p2;
         double sumx=, sumy=, sumarea=;
         scanf("%lf%lf", &p0.x, &p0.y);
         scanf("%lf%lf", &p1.x, &p1.y);
         for(int i=; i<n; i++){
             scanf("%lf%lf", &p2.x, &p2.y);
             double area = get_area(p0, p1, p2);
             sumarea += area;
             sumx += (p0.x+p1.x+p2.x)*area;
             sumy += (p0.y+p1.y+p2.y)*area;
             p1 = p2;
         }
         // cout << sumx << " " << sumy << " " << sumarea << endl;
         printf("%.2lf %.2lf\n", sumx/sumarea/, sumy/sumarea/);
     }
     return ;
 }