摘要：Manors HDU - 5462 题意：有ｎ个人，每个人占据ｍ个点，每个人所属区域是该区域内的点到自己控制的点的距离小于其他人． 化简一下题目给的式子，得到直线方程，半平面交求解即可～ 1 #include <bits/stdc++.h> 2 using namespace std; 3 cons 阅读全文

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

摘要：Polygons HDU - 1632 题意：求两个多边形的＂异或＂面积. 半平面交~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 50010; 4 const int inf = 0x3f3f3f3f; 阅读全文

摘要：Jungle Outpost HDU - 3761 题意： 半平面交～ 用了动态分配内存但是忘记释放了一直ＭＬＥ．．．．．． 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 50010; 4 const int 阅读全文

摘要：Most Distant Point from the Sea UVALive - 3890 题意:给n个点(凸包),让求距离边界最远的点到边界的距离. 二分答案, 若所有边的半平面交不为空则有解. 1 /*********************************************** 阅读全文