2017年10月19日
矩形面积 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 阅读(242) 评论(0) 推荐(0)