python 三维凸包_三维凸包模版 求三维凸包的表面积和体积

#include

#include

#include

#include

#include

#include

#include

using namespace std;

#define PR 1e-8

#define N 510

struct TPoint{

double x, y, z;

TPoint(){}

TPoint(double _x, double _y, double _z):x(_x), y(_y), z(_z){}

TPoint operator-(const TPoint p){return TPoint(x-p.x, y-p.y, z-p.z);}

TPoint operator*(const TPoint p){return TPoint(y*p.z-z*p.y, z*p.x-x*p.z, x*p.y-y*p.x);}

double operator^(const TPoint p){return x*p.x+y*p.y+z*p.z;}

};

struct fac{

int a, b, c;

bool ok;

};

struct T3dhull{

int n;

TPoint ply[N];

int trianglecnt;

fac tri[N];

int vis[N][N];

double dist(TPoint a){return sqrt(a.x*a.x+a.y*a.y+a.z*a.z);}

double area(TPoint a, TPoint b, TPoint