本文介绍了如何通过计算几何算法解决一个关于凸包的问题，通过计算点之间的内角来判断是否满足特定条件。主要涉及点结构、向量操作和三角函数的使用，时间复杂度为O(N)。
TAG- 算法 − 【计算几何 − 凸包】 算法 - 【计算几何 - 凸包】 算法−【计算几何−凸包】时间复杂度- O ( N ) O(N) O(N)
//
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define LD double
#define CP const Point
const LD EPS = 1e-6; // 精度太大也会 WA
const LD PI = acos(-1.0)
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
