计算几何入门一：点，线段，直线，向量

最新推荐文章于 2021-04-17 15:35:53 发布

原创

最新推荐文章于 2021-04-17 15:35:53 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#计算几何 #模板 #C++ #ACM

这篇博客介绍了计算几何的基本概念，包括点、线段、直线和向量的处理方法。提供了适用于ACM竞赛的模板，可以方便地复制粘贴用于求解交点坐标等问题。

知识都是高中或大一高数知识，自行回顾，模板已给出！！！

涉及点，直线，线段，向量，交点坐标的求法以下模板都可以直接复制粘贴使用
模板如下：

#include <iostream>
#include<cmath>
#include<algorithm>
using namespace std;
#define EPS 1e-10
#define equals(a,b) (fabs((a)-(b))<EPS)
struct Point {
    double x,y;
    Point(double x=0,double y=0):x(x),y(y){}
};
typedef Point Vector;

struct Segment {
    Point p1,p2;
};
typedef Segment Line;