Harry Potter and J.K.Rowling HDU - 3982 题意：半平面交　＋　圆与多边形的面积并．   转换成圆与三角形的面积并，分四种情况讨论一下．   1 #include <bits/stdc++.h> 2 using namespace std; 3 const double pi = acos(-1.0); 4 const int m

昨晚到现在，终于A掉，上午在J2EE课上想清楚了，不过下午还是拍着数据才调出来BUG的 = =。。。这水平。。。到区域赛遇到计算几何神题肿么办吧。 这题一看就有思路啊，很裸的思路，先求半平面交（交得的面积是樱桃所在的那个大块块），然后求得的多边形和圆形求交。 1、半平面交的话，需要把线段方向改下，都变成有效区域为樱桃所在区域。 2、有一个坑就是如果切痕都切不到蛋糕，是需要输出1