摘要:
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 题意: 半平面交~ 用了动态分配内存但是忘记释放了一直MLE...... 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 50010; 4 const int 阅读全文
摘要:
CRB and Farm HDU - 5408 题意:给一个n个点的大凸包,再给k个内部点,问能否选择不超过2k个大凸包上的点使得所选点围成的凸包完全包含内部的k个点. 首先明确一定是存在的 可以先对内部的k个点求一个凸包,然后选一个凸包内的点A,求A与凸包上的各点形成的射线与大凸包的交点.则交点所 阅读全文