摘要： 凸包 什么是凸包 假设平面上现在有若干个点，现在我们过某些点做一个多边形，是这个多边形能够将所有点都包含起来【在多边形边上也算】。当这个多边形是一个凸多边形的时候，我们称它问凸包。 可以想象为给这些点外面箍上一个橡皮筋。 解决凸包问题的算法 暴力 时间复杂度为O(n^3) 思路：先确定两个点，然后枚 阅读全文

摘要： AcWing算法进阶课 计算几何 基础知识 1.前置知识点 （1） pi = acos(-1); （2）余弦定理：c ^ 2 = a ^ 2+ b ^ 2 - 2abcos(theta) 2.浮点数的比较 const double eps = 1e-8;int sign(double x)//符号函 阅读全文