ECNU 1624 求交集多边形面积

最新推荐文章于 2023-07-14 17:35:19 发布

丶阿明

最新推荐文章于 2023-07-14 17:35:19 发布

阅读量735

点赞数

分类专栏：计算几何文章标签： ACM

本文链接：https://blog.csdn.net/ZengAMing/article/details/47708877

版权

该博客讨论了如何计算两个顺时针方向的多边形相交部分的面积。通过分析ACM题目ECNU 1624，作者提出了解决方案，该方案基于对多边形核的理解。对于熟悉POJ 1279求多边形核问题的读者，只需稍作调整即可应用于本题。

摘要由CSDN通过智能技术生成

分析：题意就是要求两个多边形相交的部分的面积如果会求多边形的核，这题就不难了，可以看我写的一篇POJ 1279 求多边形的核，因为本题已经说了给定的是顺时针方向，所以把POJ 1279的逆时针改下，再稍微改几个地方几可以了。

# include <stdio.h>
# include <math.h>
# define EPS 1e-8
  struct point
  {
      double x,y;
  };
  void Swap(point &a,point &b)
  {
      point t;
      t=a; a=b; b=t;
  }
  double Cross(point a,point b,point c)
  {
      return (b.x-a.x)*(c.y-a.y)-(c.x-a.x)*(b.y-a.y);
  }
  double Area(point v[1505],int n)
  {
      int i;
      double ans=0;
      for(i=1;i<n;i++)
        ans+=Cross(v[1],v[i],v[i+1]);
      if(fabs(ans/2)<EPS) return 0;
      return -a