nyoj_3:多边形重心问题（计算几何）

基础的计算几何

多边形的n个顶点按*时针方向给出

由任意n边形可分解为n-2个三角形，各三角形面积面积与重心易得，故有各三角形的面积及重心

用重心公式可求得多边形的面积与重心

题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=3

 #include<bits/stdc++.h>
 using namespace std;

 ;
 ;
 struct point
 {
     double x,y;
     point():x(),y(){}
 }p[N];

 int main()
 {
     int T;
     scanf("%d",&T);
     while(T--)
     {
         int n;
         ;
         point ans;
         scanf("%d",&n);
         ;i<n;i++)
             scanf("%lf%lf",&p[i].x,&p[i].y);
         ;i<=n;i++)
         {
             ].y-p[i%n].y*p[i-].x)/2.0;
             result+=t;
             ans.x+=t*(p[i%n].x+p[i-].x)/3.0;
             ans.y+=t*(p[i%n].y+p[i-].y)/3.0;
         }
         if(fabs(result)<eps)
             puts("0.000 0.000");
         else
             printf("%.3lf %.3lf\n", fabs(result), (ans.x + ans.y) / result);
     }
 }