四点共面算法

admin1

bool cmp(point a,point b,point c,point d){
    double x1 = a.x - b.x;
    double y1 = a.y - b.y;
    double z1 = a.z - b.z;
    double x2 = a.x - c.x;
    double y2 = a.y - c.y;
    double z2 = a.z - c.z;
    double x3 = a.x - d.x;
    double y3 = a.y - d.y;
    double z3 = a.z - d.z;
    if(x1*y2*z3 + x3*y1*z2 + x2*y3*z1 == x3*y2*z1 + x2*y1*z3 + x1*y3*z2){
        return true;
    }
    else
        return false;
}