[poj] 3907 Build Your Home || 求多边形面积

转载于 2017-12-19 17:52:00 发布 · 70 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mrha/p/8066976.html

本文介绍了一种通过计算向量叉积的方法来求解多边形面积的算法，并提供了完整的C++实现代码。该方法适用于顺时针或逆时针排列的顶点坐标。

原题

多组数据，到0为止。
每次给出按顺序的n个点（可能逆时针，可能顺时针），求多边形面积（保留整数）

多边形面积为依次每条边（向量）叉积/2的和
\(S=\sum _{i=1}^{n-1}p[i]*p[i+1]/2\)
//逆时针为正，顺时针为负

#include<cstdio>
#define N 1010
using namespace std;
int n;
struct hhh
{
    double x,y;
    hhh() {}
    hhh(double _x,double _y) : x(_x),y(_y) {}
    double operator * (const hhh &b) const
    {
        return x*b.y-b.x*y;
    }
}p[N];

double Area()
{
    double ans=0;
    for (int i=2;i<=n;i++)
    ans+=(p[i-1]*p[i])/2;
    ans+=(p[n]*p[1])/2;
    return ans;
}

double abs(double x) { return x>=0?x:-x; }

int main()
{
    while (~scanf("%d",&n) && n)
    {
    for (int i=1;i<=n;i++)
        scanf("%lf%lf",&p[i].x,&p[i].y);
    printf("%.f\n",abs(Area()));
    }
    return 0;
}

转载于:https://www.cnblogs.com/mrha/p/8066976.html