![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算,几何
H_M_D
重新开始,曙光无限
展开
-
笔记 - 计算几何一 (convex Hull)
计算几何一 (convex Hull)B.Extreme PointsExtremity 当一个点存在一条经过它的直线,并且无法将图形分为两块时,极点。判断极点的方法,判断这个极点是否存在于一个三角形的内部 Make all points of S as EXTRMEE For each triangle ▲ (p,q,r) For each s ∈...原创 2018-06-07 14:57:57 · 535 阅读 · 0 评论 -
模板 - 凸包
模板 - 凸包#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 300005;// 存储二维平面点struct ip { int x, y, i; ip(int x = 0, int y = 0) : x(x), y(y), i(0) { }...原创 2018-06-10 15:40:31 · 124 阅读 · 0 评论