分类： 模版

63 篇文章

第五节 半平面交
|
157
|
0
|
计算几何

186 字
|
5 分钟
conv cut(conv &a) 用此半平面切割凸包，返回新的凸包 conv core(poly &a) 返回多边形 a 的核（站在核中的点，可以看到多边形内的任意一点） conv conv_inter(vector<poly> &a) 返回 $n$ 个多边形的交（多边形需要逆时针存储） 例题：P4196【模板…
第六节 圆
|
142
|
0
|
计算几何

251 字
|
11 分钟
圆类 Circle getCircle(pt A, pt B, pt C) 三点确定一个圆 Circle minCover(vector<pt> &p) 求点集 p 的最小圆覆盖 db SPICA(Circle C, vector<pt> &p) 求圆 C 和多边形 p 的面积交 struct Circle …
第七节 其他
|
284
|
0
|
计算几何

199 字
|
9 分钟
三维计算几何 Point_3 rotate(Point_3 a, Vec_3 b, db angle) 向量 oa 以向量 b 为轴逆时针旋转 angle 度 #include <bits/stdc++.h> using namespace std; typedef double db; const db eps = 1e-8; inl…