苍竹林

/* 题意： 给你n个点的坐标，求出最远两点距离的平方 凸包卡壳旋转求出所有对踵点、最远点对 */ #include #include #include #include #define INF 999999999.9 #define PI acos(-1.0) struct Point { double x, y, dis; } pt[60005], stack[600

/* 出三维空间中的n个顶点,求解由这n个顶点构成的凸包表面的多边形个数. 增量法求解: 首先任选4个点形成的一个四面体,然后每次新加一个点,分两种情况: 1> 在凸包内,则可以跳过 2> 在凸包外,找到从这个点可以"看见"的面,删除这些面,然后对于一边没有面的线段, 和新加的这个点新建一个面,至于这个点可以看见的面,就是求出这个面的方程(可以直接求法向量). 下面是三维凸包的模板 */ #

/* 题意： 求得n个点的凸包，然后求与凸包相距l的外圈的周长。 答案为n点的凸包周长加上半径为L的圆的周长 */ # include # include # include # include using namespace std; # define PI acos(-1.0) struct node { int x; int y; }; node a[1