计算几何
黑猫black
这个作者很懒,什么都没留下…
展开
-
计算几何模板&小结
点集&&向量定义 struct point{ double x, y; point(double x = 0, double y = 0) : x(x), y(y) {} point operator + (const point &t) const {return point(x + t.x, y + t.y);} point operat...原创 2019-08-13 13:48:33 · 127 阅读 · 0 评论 -
[bzoj1007]水平可见直线
注意到图形一定是下凸的,使k为第一关键字,b为第二关键字对直线进行排序,考虑从左到右直线的交点一定是递增的, 单调栈维护 #include <cstdio> #include <iostream> #include <cstring> #include <string> #include <algorithm> #include <...原创 2019-08-13 15:21:20 · 166 阅读 · 0 评论