计算几何
文章平均质量分 86
stingning_
HUST在读本科生,Lv0 ACMer
展开
-
计算几何经典模板
今天学长刚讲过,计算几何类的题主要还是积累模板...一般正式比赛中很少会因为计算几何决定胜负.. 所以积累啊! #include #define MAXN 1000 #define offset 10000 #define eps 1e-8 #define PI acos(-1.0)//3.14159265358979323846 //判断一个数是否为0,是则返回tr转载 2015-07-18 14:40:51 · 236 阅读 · 0 评论 -
Intersection (计算几何)
Description You are to write a program that has to decide whether a given line segment intersects a given rectangle. An example: line: start point: (4,9) end point: (11,2) rectangle: le原创 2015-07-18 21:34:50 · 793 阅读 · 0 评论