摘要:
矩形面积 HDU - 5251 题意:求能覆盖凸包的最小矩形面积. 旋转卡壳~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const double eps = 1e-8; 4 const int inf = 0x3f3f3f3f; 5 c 阅读全文
摘要:
Bridge Across Islands POJ - 3608 Bridge Across Islands POJ - 3608 Bridge Across Islands 题意:求凸包最近距离. 旋转卡壳~ 转自:Gitfan 1 #include <bits/stdc++.h> 2 using 阅读全文