叉积

叉积

//求叉积（线段交，判断点的位置）
struct Point {
    double x;
    double y;
    Point() {}
    Point(double xx,double yy) {
        x = xx,y = yy;
    }
    Point operator-(const Point &b)const {
        return Point(x - b.x,y - b.y);
    }
    double operator*(const Point &b)const {
        return x * b.x + y * b.y;
    }
    double operator^(const Point &b)const {
        return x * b.y - y * b.x;
    }
};
double Xmult(Point p0,Point p1,Point p2) {
    return (p1 - p0) ^ (p2 - p0);
}