计算n边形面积

最新推荐文章于 2022-01-21 08:40:22 发布

protecteyesight

最新推荐文章于 2022-01-21 08:40:22 发布

阅读量1.1k

点赞数

分类专栏：计算几何模板

本文链接：https://blog.csdn.net/protecteyesight/article/details/69051834

版权

计算几何模板专栏收录该内容

6 篇文章 0 订阅

订阅专栏

struct Point//点的定义
{
    double x,y;
    Point(){}
    Point(double _x,double _y)
    {
        x=_x;y=_y;
    }
    double operator ^(const Point &b)const
    {
        return x*b.y-y*b.x;
    }
};


double CalcArea(Point p[],int n)//计算n边形的面积
{
    double res=0;
    for(int i=0;i<n;i++)
        res += (p[i]^p[(i+1)%n])/2;
    return fabs(res);
}