板子：计算几何

最新推荐文章于 2023-02-12 01:57:56 发布

星辰大少主

最新推荐文章于 2023-02-12 01:57:56 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：计算几何模板学习笔记/板子

本文链接：https://blog.youkuaiyun.com/xiaoming_p/article/details/79679410

本文介绍了计算几何的基础概念，包括点、线、面的表示和操作。深入探讨了几何问题的算法解决方法，如最近点对查找、凸包构建等，并通过实例展示了这些算法在图形学、机器人路径规划等领域的应用。

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

#include<cmath>
#include<queue>
#include<cstdio>
#include<cctype>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
typedef double db;
const db pi=acos(-1),eps=1e-10;
struct Point
{
    db x,y;
    Point(db x0=0,db y0=0) : x(x0) , y(y0) { }
    friend bool operator<(Point a,Point b)
    {
        return a.x!=b.x?a.x<b.x:a.y<b.y;
    }
    friend Point operator+(const Point &a,const Point &b)
    {
        return Point(a.x+b.x,a.y+b.y);
    }   
    friend Point operator-(const Point &a,const Point &b)
    {
        return Point(a.x-b.x,a.y-b.y);
    }
    friend Point operator*(const Point &a,double b)
    {
        return Point(a.x*b,a.y*b);
    }
    friend Point operator/(const Point &a,double b)
    {
        return Point(a.x/b,a.y/b);
    }   
}a,b,c,ans;
typedef Point Vector;
db dcmp(db x)//符号判断 
{
    if(fabs(x)<eps)return 0;
    else return