UVA 10002(Center of Masses)凸包+求重心

题目链接：https://vjudge.net/problem/UVA-10002

题意：输入n个点，n要大于等于3，求凸包所连成多边形的重心。

先求出凸包，再求重心。

求多边形重心模板：https://www.cnblogs.com/jbelial/archive/2011/08/08/2131165.html

注意结果保留三位小数

#include<bits/stdc++.h>
using namespace std;
struct node
{
    double x,y;
} a[105],p[105];
int top,n;
double cross(node p0,node p1,node p2)//计算叉乘，注意p0,p1,p2的位置，这个决定了方向
{
    return (p1.x-p0.x)*(p2.y-p0.y)-(p1.y-p0.y)*(p2.x-p0.x);
}
double dis(node a,node b)//计算距离，这个用在了当两个点在一条直线上
{
    return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}
bool cmp(node p1,node p2)//极角排序
{
    double z=cross(a[0],p1,p2);
    if(z>0||(z==0&&dis(a[0],p1)<dis(a[0],p2)))
        return 1;
    return 0;
}
dou