文章分类 - 计算几何
半平面交 O(n^2)
摘要：半平面交
计算几何汇总表
摘要：几何 平面直角坐标系、差乘、点乘 、判断两条线是否平行 构建二维凸包
旋转卡壳 O(n)
摘要：旋转卡壳（求凸包直径）
构建二维凸包 O(n log n)
摘要：二维凸包
计算几何基础
摘要：每次丰富以点点。 namespace CG{ struct Node{ double x, y; Node operator- (Node j){ return {x - j.x, y - j.y}; } }; double ABS(double x){ return max(x, -x); } /
