『ACM 计算几何』
cnwsycf
No friends , no ACM
展开
-
计算几何简单入门题列表
先刷白书,刷到一定程度后就来刷这些。 http://hi.baidu.com/novosbirsk/item/16330d2b7be6910e42634a13原创 2013-10-08 11:43:08 · 1078 阅读 · 4 评论 -
UVA 11178 Morley's Theorem(计算几何入门)
就是求一个三角形的6条角三分线构成的一个正三角形的坐标。 算出角度,直接直线相交求交点。 简单题,主要是为了验证我的模板的正确性。 #include #include #include #include using namespace std; const double eps = 1e-10; struct Point { double x,y;原创 2013-10-09 18:53:49 · 678 阅读 · 0 评论 -
POJ 3348 Cows(凸包)
ans = 凸包面积Area / 50 取整,我用的是刘汝佳的模板。 #include #include #include #include using namespace std; const double eps = 1e-10; const int maxn = 10005; struct Point { double x, y; Point(double x = 0原创 2013-10-31 19:08:35 · 696 阅读 · 0 评论