hdu 1392 Surround the Trees

凸包模板




#include
#include
#include
#include
#include
#include
#include
using namespace std;


const int N=105;
const double eps=1e-8;


struct point{
    double x;
    double y;
}p[N], stack[N];


bool isZero(double x){
    return (x>0 ? x : -x) dis(p[0], *d)) return 1;
    return -1;
}


double Graham(int n)
{
    int i,x=p[0].x,y=p[0].y;
    int mi=0;
    for( i=1;i=2) --top;
        stack[++top]=p[i];
    }
    double len=0;
    for(int i=0;i


你可能感兴趣的:(计算几何,凸包,hdu1392,Surround,the,Trees)