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; }
叉积点积小模板
最新推荐文章于 2022-06-24 12:37:59 发布