计算几何，我来辣！

前置的辅助工具

进入计算几何之前先来了解一下一些前置的定义 / 函数：

typedef double db;
const double eps = 1e-8;
const double PI = acos(-1.0);
int dcmp(db x)
{
    if(fabs(x) < eps) return 0;
    return x > 0 ? 1 : -1;    
}

这些是啥呢？

1. double 这个数据类型的简写。这样可以减少代码量。
2. 精度控制。一般根据题目要求进行调整。
3. \(\pi\) 的预定义，方便之后可能的使用。
4. 在精度限制下进行比较的函数。只要精度够了就认为相等。

我们进入正题吧。

向量

在高中数学，我们就很熟悉向量了。不论是平面向量，空间向量，还是解析几何，向量都一直是一个解决问题的利器。当然，解析几何里，它也是一个基本的元素。