『ACM 计算几何』
cnwsycf
No friends , no ACM
展开
-
计算几何简单入门题列表
先刷白书,刷到一定程度后就来刷这些。http://hi.baidu.com/novosbirsk/item/16330d2b7be6910e42634a13原创 2013-10-08 11:43:08 · 1065 阅读 · 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 · 666 阅读 · 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 · 686 阅读 · 0 评论