摘要: 矩形面积 HDU - 5251 题意:求能覆盖凸包的最小矩形面积. 旋转卡壳~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const double eps = 1e-8; 4 const int inf = 0x3f3f3f3f; 5 c 阅读全文
posted @ 2017-10-19 21:31 yijiull 阅读(251) 评论(0) 推荐(0) 编辑
摘要: Bridge Across Islands POJ - 3608 Bridge Across Islands POJ - 3608 Bridge Across Islands 题意:求凸包最近距离. 旋转卡壳~ 转自:Gitfan 1 #include <bits/stdc++.h> 2 using 阅读全文
posted @ 2017-10-19 21:06 yijiull 阅读(232) 评论(0) 推荐(0) 编辑