计算几何存点模版

最新推荐文章于 2024-06-29 23:22:25 发布

愚末语

最新推荐文章于 2024-06-29 23:22:25 发布

阅读量272

点赞数

CC 4.0 BY-SA版权

分类专栏：学习文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_50547586/article/details/129052888

学习专栏收录该内容

46 篇文章

订阅专栏

该文定义了一个名为Point的结构体，包含类型为double的x和y坐标。它实现了加法、减法和乘法的运算符重载，以及友元函数来支持这些操作。同时，提供了计算点之间向量的点积和叉积的函数dot和cross。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

using T = double;
struct Point {
    T x;
    T y;
    Point(T x = 0, T y = 0) : x(x), y(y) {}
     
    Point &operator+=(const Point &p) {
        x += p.x, y += p.y;
        return *this;
    }
    Point &operator-=(const Point &p) {
        x -= p.x, y -= p.y;
        return *this;
    }
    Point &operator*=(const T &v) {
        x *= v, y *= v;
        return *this;
    }
    friend Point operator-(const Point &p) {
        return Point(-p.x, -p.y);
    }
    friend Point operator+(Point lhs, const Point &rhs) {
        return lhs += rhs;
    }
    friend Point operator-(Point lhs, const Point &rhs) {
        return lhs -= rhs;
    }
    friend Point operator*(Point lhs, const T &rhs) {
        return lhs *= rhs;
    }
};
 
T dot(const Point &a, const Point &b) {
    return a.x * b.x + a.y * b.y;
}
 
T cross(const Point &a, const Point &b) {
    return a.x * b.y - a.y * b.x;
}