Hdu2036-求多边形面积

最新推荐文章于 2019-02-01 13:48:32 发布

程序员的冷浪漫

最新推荐文章于 2019-02-01 13:48:32 发布

阅读量810

点赞数

CC 4.0 BY-SA版权

分类专栏：十、ACM_计算几何

本文链接：https://blog.youkuaiyun.com/sunquana/article/details/10070993

十、ACM_计算几何专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了如何使用C++编程语言实现多边形面积的计算，通过定义结构体和自定义函数，实现了对任意多边形面积的精确计算，并在实际应用中验证了算法的正确性和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求多边形面积，以此作为模板：

#include <iostream>
#include <cstdio>
using namespace std;
struct point{
  int x,y;
  point operator -(const point &b)
  {
      return (point){this->x - b.x,this->y - b.y};
  }
}p[102];
int crossmul(point a,point b)
{
    return a.x*b.y-a.y*b.x;
}
int main()
{
    int i,n;
    while(~scanf("%d",&n)&&n)
    {

        for(i=0;i<n;i++)
        {
            scanf("%d%d",&p[i].x,&p[i].y);
        }
        if(n<3){printf("0.0\n");continue;}
        int area2=0;
        for(i=1;i<n-1;i++)
            area2+=crossmul(p[i]-p[0],p[i+1]-p[0]);
        if(area2<0)
            area2=-area2;
        printf("%.1lf\n",1.0*area2/2);
    }
    return 0;
}