凸包模板 写在前面：预备函数 参考博客：https://www.cnblogs.com/nyist-TC-LYQ/p/7208054.html 一、 点的定义： 二、距离公式： 三、叉积：返回结果为正说明p2在向量p0p1的左边（三点构成逆时针方向）；返回结果为负说明p2在向量p0p1的右边（三点构 Read More
极角排序常用的四种方法： 写在前面：存储点的结构体和函数 1 struct point//存储点 2 { 3 double x,y; 4 }; 5 6 double cross(double x1,double y1,double x2,double y2) //计算叉积 7 { 8 return Read More
计算几何 练习题: F - Beauty Contest POJ - 2187 Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Read More