UVA 10002（Convex Hull and Centroid Calculation）
发布时间
阅读量：
阅读量
题目链接：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全部评论 (0)
还没有任何评论哟~