叉积

最新推荐文章于 2024-12-29 21:05:29 发布

acm2016

最新推荐文章于 2024-12-29 21:05:29 发布

阅读量264

点赞数

分类专栏：计算几何文章标签：叉积计算几何

本文链接：https://blog.youkuaiyun.com/acm2016/article/details/52431733

版权

计算几何专栏收录该内容

5 篇文章

订阅专栏

   叉积 
   
 
 
   //求叉积（线段交，判断点的位置）
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);
}
 
  