hdu1115（求多边形重心模板）

最新推荐文章于 2020-03-27 18:47:59 发布

穿袜子的流氓兔

最新推荐文章于 2020-03-27 18:47:59 发布

阅读量618

点赞数

分类专栏： ACM 数学题文章标签： hdu1115

本文链接：https://blog.csdn.net/fei____fei/article/details/24425177

版权

ACM 数学题专栏收录该内容

23 篇文章 1 订阅

订阅专栏

求多边形重心模板！！！

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#define MAXN 1000005
struct centre
{
       double x , y ;
}point[MAXN];
int cas , n ;
struct centre get_centre()
{
     struct centre ctr ;
     double area = 0 ; 
     ctr.x = ctr.y = 0 ;
     point[n] = point[0] ;
     for ( int i = 0 ; i < n ; ++ i )
     {
         area +=( ( point[i].x * point[i+1].y - point[i].y * point[i+1].x ) / 2.0 ) ; // 以原点为定点，求三角形面积 
         ctr.x += ( point[i].x * point[i+1].y - point[i].y * point[i+1].x ) * ( point[i].x + point[i+1].x ) ; 
         ctr.y += ( point[i].x * point[i+1].y - point[i].y * point[i+1].x ) * ( point[i].y + point[i+1].y ) ;
     }
     ctr.x /= ( area * 6 ) ; 
     ctr.y /= ( area * 6 ) ; 
     return ctr ;
}
int main ()
{
    scanf ( "%d" , &cas ) ;
    while ( cas -- )
    {
          scanf ( "%d" , &n ) ;
          for ( int i = 0 ; i < n ; ++ i )
              scanf ( "%lf%lf" , &point[i].x , &point[i].y ) ;
          struct centre ctr = get_centre();
          printf ( "%.2lf %.2lf\n" , ctr.x , ctr.y ) ;
    }
    return 0 ;
}