随笔分类 -  *计算几何---旋转卡壳

Triangle POJ - 2079（旋转卡壳）
摘要：Triangle POJ - 2079 求最大三角形 旋转卡壳 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #include <cmath> 6 using names 阅读全文
posted @ 2017-10-26 20:55 yijiull 阅读(166) 评论(0) 推荐(0)
矩形面积 HDU - 5251 （旋转卡壳）
摘要：矩形面积 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 阅读(262) 评论(0) 推荐(0)
Bridge Across Islands POJ - 3608(凸包最近距离）
摘要：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 阅读(241) 评论(0) 推荐(0)
Beauty Contest POJ - 2187（旋转卡壳）
摘要：Beauty Contest POJ - 2187 题意：问凸包的直径． 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6 co 阅读全文
posted @ 2017-09-07 23:52 yijiull 阅读(198) 评论(0) 推荐(0)