随笔分类 -  计算几何——凸包+半平面

poj 1228 凸包
摘要：题目链接：http://poj.org/problem?id=1228#include#include#include#include#include#includeusing namespace std;const double eps = 1e-8;const double PI = acos(-1.0);const double INF = 1000000000000000.000;struct Point{ double x,y; Point(double x=0, double y=0) : x(x),y(y){ } //构造函数};typedef Point Ve... 阅读全文
posted @ 2013-09-12 23:14 等待最好的两个人 阅读(155) 评论(0) 推荐(0)
poj 3608 旋转卡壳求不相交凸包最近距离；
摘要：题目链接：http://poj.org/problem?id=3608#include#include#include#include#include#includeusing namespace std;const int maxn = 10500;const int maxe = 100000;const int INF = 0x3f3f3f;const double eps = 1e-8;const double PI = acos(-1.0);struct Point{ double x,y; Point(double x=0, double y=0) : x(x),y(y... 阅读全文
posted @ 2013-08-14 23:06 等待最好的两个人 阅读(244) 评论(0) 推荐(0)
UVa1453或La4728 凸包+枚举（或旋转卡壳）
摘要：题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4199没想透为啥旋转卡壳跟枚举跑时间差不多。n太小吧！枚举法：#include#include#include#include#include#includeusing namespace std;const int maxn = 100050;const int maxe = 100000;const int INF = 0x3f3f3f;const double ep 阅读全文
posted @ 2013-08-14 19:24 等待最好的两个人 阅读(192) 评论(0) 推荐(0)
poj 2187 凸包加旋转卡壳算法
摘要：题目链接：http://poj.org/problem?id=2187旋转卡壳算法：http://www.cppblog.com/staryjy/archive/2009/11/19/101412.html或 http://cgm.cs.mcgill.ca/~orm/rotcal.frame.html#include#include#include#include#include#includeusing namespace std;const int maxn = 55000;const int maxe = 100000;const int INF = 0x3f3f3f;const dou 阅读全文
posted @ 2013-08-12 21:34 等待最好的两个人 阅读(196) 评论(0) 推荐(0)
UVa 10256 凸包简单应用
摘要：题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1593#include#include#include#include#include#includeusing namespace std;const int maxn = 606;const int maxe = 100000;const int INF = 0x3f3f3f;const double eps = 1e-8;const double PI = acos 阅读全文
posted @ 2013-08-12 16:19 等待最好的两个人 阅读(189) 评论(0) 推荐(0)