叉积点积小模板

struct Point {
    int x,y;
    Point() {}
    Point(int _x,int _y) : x(_x),y(_y) {}
    Point operator - (const Point &rhs) const {
        return Point(x - rhs.x,y - rhs.y);
    }
    double length() const {
        return sqrt(x * 1. * x + y * 1. * y);
    }
};

LL det(const Point &a,const Point &b) {
    return a.x * 1ll * b.y - a.y * 1ll * b.x;
}

LL dot(const Point &a,const Point &b) {
    return a.x * 1ll * b.x + a.y * 1ll * b.y;
}