摘要：
思路： 多边形面积->任选一个点，把多边形拆成三角，叉积一下 三角形重心->(x1+x2+x3)/3,(y1+y2+y3)/3 多边形重心公式题目中有，套一下就好了 计算多边形重心方法： （1）划分多边形为三角形：以多边形的一个顶点V为源点（V可取输入的第一个顶点），作连结V与所有非相邻顶点的线段， 阅读全文
摘要：
思路： 二进制枚举一下要删哪些点 求个凸包，算一下贡献 阅读全文
摘要：
思路： 求一遍凸包 用三角形面积（叉积求一下）/边长 求出来高，跟半径比一比 坑点：凸包上三点共线 阅读全文
摘要：
思路： 快速排斥实验+跨立实验 注意矩形是实心的，即在内部也算相交。 阅读全文