hdu 2892 area (圆与多边形交面积)

Problem - 2892

  这道题的做法是以圆心为原点,对多边形进行三角剖分。题目描述中,多边形的可能是顺时针或者是逆时针给出,不过在我的做法里,是用有向面积来计算的,和常见的多边形面积的求法类似,不过就是多了三角形与圆交的情况。三角形于圆交的情况共三种(因为这里的三角形其中一个点是圆心,另外两个点是多边形上相邻的两个顶点,所以我们只考虑多边形的边与圆相交的情况):与多边形的边(一条线段)没有交点,一个交点,两个交点。

  敲这份代码最大的问题是敲的过程中有很多小错误,导致最后花了将近小时来debug。

——written by Lyon

原文地址:https://www.cnblogs.com/LyonLys/p/hdu_2892_Lyon.html