计算几何ACM——一些代码整理

实数的gcd

double gcd(double x,double y)
{
    while(fabs(x)>eps && fabs(y)>eps)//此处的eps根据需要取
    {
        if(x>y)
            x-=floor(x/y)*y;
        else
            y-=floor(y/x)*x;
    }
    return x+y;
}

求向量叉积

double cross(const Point& p1,const Point& p2,const Point& q1,const Point& q2)
{
    return (p2.x-p1.x)*(q2.y-q1.y)-(p2.y-p1.y)*(q2.x-q1.x);
}//vector cross product

极角排序的一种实现方式

bool cmp(const Point& a,const Point& b)
{
    if(a.y==0 && b.y==0 && a.x*b.x<=0)
        return a.x>b.x;
    if(a.y==0 && a.x>=0 && b.y!=0)
        return true;
    if(b.y==0 && b.x>=0 && a.y!=0)
        return false;
    if(b.y*a.y<=0)
        return a.y>b.y;
    return cross(O,a,O,b)>0 || (cross(O,a,O,b)==0 && a.x<b.x);

}

得到垂心

Point get_circumcenter(Point a,Point b,Point c)
{
    double a1=b.x-a.x,b1=b.y-a.y,c1=(a1*a1+b1*b1)/2;
    double a2=c.x-a.x,b2=c.y-a.y,c2=(a2*a2+b2*b2)/2;
    double d=a1*b2-a2*b1;
    return Point(a.x+(c1*b2-c2*b1)/d,a.y+(a1*c2-a2*c1)/d);
}
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值