摘要：凸包模板 写在前面：预备函数 参考博客：https://www.cnblogs.com/nyist-TC-LYQ/p/7208054.html 一、 点的定义： 二、距离公式： 三、叉积：返回结果为正说明p2在向量p0p1的左边（三点构成逆时针方向）；返回结果为负说明p2在向量p0p1的右边（三点构 阅读全文

摘要：极角排序常用的四种方法： 写在前面：存储点的结构体和函数 1 struct point//存储点 2 { 3 double x,y; 4 }; 5 6 double cross(double x1,double y1,double x2,double y2)　//计算叉积 7 { 8 return 阅读全文

摘要：计算几何 练习题: 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 阅读全文

摘要：计算几何基础 练习题 C - Wasted Time Mr. Scrooge, a very busy man, decided to count the time he wastes on all sorts of useless stuff to evaluate the lost profit 阅读全文