摘要：#include<iostream>#include<stdio.h>#include<cmath>#include<algorithm>#include<fstream>using namespace std;#define eps 1e-6struct node{ int x,y;}Queue[55];double Dis(node a,node b){ return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));}double Mul(node a,node b,node c){ r 阅读全文

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

摘要：//POJ 2187 Beauty Contest 凸包的应用 //题意：给你一连串的点，要你求由这些点连成的线段的中最长的。。 //很明显想到凸包了，，因为最长的点肯定是在凸包上的。。 //好像直接暴搜也可以过。。没试过。。 阅读全文

摘要：HUD 2215 Maple trees 凸包+最小覆盖圆 //题目就不讲了，赤裸裸的凸包。要注意每个点的半径是1，所以在求出半径之后还要再加上0.5.。 //这题只是在HDU 2202 最大三角形上做了一点变化。。 //要注意的地方我写在下面。。 阅读全文

摘要：HDU 1348 wall 凸包模板题 求周长 //题目就不讲了，赤裸裸的凸包。。 阅读全文

摘要：HDU 2202 最大三角形 凸包模板题 知道海伦公式就可以解。。 阅读全文

摘要：//下面是我的模板；； //题目就不讲了，赤裸裸的凸包。。 //注意：须先将n赋值，点数需大于二，求凸包的点的下标放在sta[]中，而不是凸包的点放在point[]中 阅读全文