我在努力。。。

摘要： 三维凸包模板（hdu3662）/* 给出三维空间中的n个顶点,求解由这n个顶点构成的凸包表面的多边形个数.增量法求解:首先任选4个点形成的一个四面体,然后每次新加一个点,分两种情况: 1> 在凸包内,则可以跳过 2> 在凸包外,找到从这个点可以"看见"的面,删除这些面,然后对于一边没有面的线段,和新加的这个点新建一个面,至于这个点可以看见的面,就是求出这个面的方程(可以直接求法向量). */// 下面是三维凸包的模板。。有了这个模板应该对付三维凸包的题就没问题了吧。。#include<iostream>#include<cmath>#in 阅读全文

摘要： 今天整理资料，发现了一些比较好的计算几何模板。#include<iostream>#include<cmath>#include<vector>#include<algorithm>#defineMAX_N100usingnamespacestd; /////////////////////////////////////////////////////////////////////常量区constdoubleINF=1e10;//无穷大constdoubleEPS=1e-15;//计算精度constintLEFT=0;//点在直线左边cons 阅读全文