hdu 2892 area （圆与多边形交面积）

Problem - 2892

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

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

 

——written by Lyon

转载于:https://www.cnblogs.com/LyonLys/p/hdu_2892_Lyon.html