POJ 3907 Build Your Home | 计算多边形面积

多边形面积计算

最新推荐文章于 2018-11-17 14:27:00 发布

weixin_30362233

最新推荐文章于 2018-11-17 14:27:00 发布

阅读量87

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mrsheep/p/7999544.html

本文介绍了一种通过向量叉乘来计算平面多边形面积的方法，并提供了完整的C++实现代码。该方法适用于顺时针或逆时针排列顶点的多边形，最后输出面积值经过四舍五入处理。

给个多边形

计算面积

输出要四舍五入

直接用向量叉乘就好

四舍五入可以+0.5向下取整

#include<cstdio>
#include<algorithm>
#include<cstring>
#define N 10005
#define eps 1e-8
using namespace std;
struct point
{
    double x,y;
    inline double operator *(const point &rhs) const
	{
	    return x*rhs.y-y*rhs.x;
	}
}po[N];
int n;
double S;
double abs(double x)
{
    return x>0?x:-x;
}
double calc()
{
    double ret=0;
    for (int i=1;i<=n;i++)
	ret+=po[i]*po[i+1];
    return abs(ret/2)+0.5;
}
int main()
{
    while (scanf("%d",&n)!=EOF && n)
    {
	for (int i=1;i<=n;i++)
	    scanf("%lf%lf",&po[i].x,&po[i].y);
	po[n+1]=po[1];
	printf("%d\n",(int)calc());
    }
    return 0;
}

转载于:https://www.cnblogs.com/mrsheep/p/7999544.html