摘要：
链接本来在刷hdu的一道题。。一直没过，看到谈论区发现有凹的，我这种方法只能过凸多边形的相交面积。。就找来这道题试下水。两个凸多边形相交的部分要么没有 要么也是凸多边形，那就可以把这部分单独拿出来极角排序、叉积求面积。这部分的顶点要么p在q内的顶点，要么是q在p内的顶点，要么是两凸多边形的交点。用到... 阅读全文
摘要：
链接2986是3675的简化版，只有一个三角形。这题主要在于求剖分后三角形与圆的相交面积，需要分情况讨论。具体可以看此博客http://hi.baidu.com/billdu/item/703ad4e15d819db52f140b0b在分析第3、4两种情况时，我是用角度来进行判断的，如果 2 #i... 阅读全文