计算几何，点线面。

最新推荐文章于 2026-06-14 14:04:39 发布

原创

最新推荐文章于 2026-06-14 14:04:39 发布 · 376 阅读

收录于

这篇博客介绍了计算几何的基础概念，包括点、线和面的数学知识，结合中学数学，帮助读者理解相关代码。提供了一篇参考博客链接和一套练习题供读者实践和巩固。

大家可以去看看我的一篇博客讲解的知识点，比较零散，加上大家的中学知识，理解下面的代码不难点击这个

#include<bits/stdc++.h>
using namespace std;
const double pi=acos(-1.0);
const double inf=0x3f3f3f3f;
const double eps=1e-9;
struct Point
{
    double x,y;
    Point(double x=0,double y=0):x(x),y(y){}
};
int pl(int x,int y)
{
    if(abs(x-y)<eps)
        return 0;
    if(x>y)
        return 1;
    else
        return -1;
}
typedef Point Vector;
Vector operator +(Vector A,Vector B)
{
    return Vector(A.x+B.x,A.y+B.y);
}
Vector operator -(Vector A,Vector B)
{
    return Vector(A.x-B.x,A.y-B.y);
}
Vector operator *(Vector A,double p)
{
    return Vector(A.x*p,A.y*p);
}
Vector operator /(Vector A,double p)
{
    return Vector(A.x/p,A.y/p);
}
bool operator <(const Vector &A,const Vector &B)///判小
{
    if(A.x==B.x)
        return A.y<B.y;
    return A.x<B.x;
}///在进行大小排序，先按x大小再按y的大小。
bool operator ==(const Vector &a