acm模板（正在完善中……）

在ACM（国际大学生程序设计竞赛）中，模板是指预设的代码框架，用于快速解决常见问题。这个模板主要涉及计算几何中的二维点和向量操作。以下是对这些知识点的详细解释： 定义了一个`Point`结构体，用于表示二维平面上的点，其包含两个坐标`x`和`y`。结构体还包含一个构造函数，可以初始化点的坐标。 接着，定义了`Vector`类型，实际上是一个`Point`类型的别名，用于表示向量。向量的操作包括加法、乘法（与标量相乘）、除法（与标量相除）以及从两个点构建向量的方法。 在比较操作中，`<`操作符重载用于按照点的`x`坐标和`y`坐标的顺序进行排序，`==`操作符重载用于判断两个点是否相同，基于坐标值的微小差异进行判断。 `dcmp`函数用于判断浮点数`x`是否接近于零，小于一定阈值`eps`则视为零，根据正负返回-1、0或1。 接下来是向量的一些基础运算。`Angel`函数返回向量的反正切，即角度；`Dot`函数计算两个向量的点积；`Length`函数计算向量的模长；`Angle`函数求两个向量之间的夹角；`Cross`函数计算两个向量的叉积，可用于判断向量的相对方向。 `Area2`函数计算三角形的面积，通过叉积的绝对值，得到的是面积的两倍，适用于避免浮点数精度问题。`Rotate`函数实现向量的旋转，逆时针旋转`rad`弧度；`Normal`函数计算向量的单位法向量，用于判断方向。 最后是一些简单的几何函数。`GetLineIntersection`函数计算两条直线的交点；`DistanceToLine`计算点到直线的距离；`DistanceToSegment`计算点到线段的最短距离，考虑了点在线段上、在线段延长线上或在两侧的情况。 这个ACM模板涵盖了计算几何的基本操作，对于处理二维平面中的几何问题非常有用。在实际编程竞赛中，使用这样的模板可以大大提高解题速度，减少代码编写时间。不过，由于模板还在完善中，可能会存在错误，需要在使用时谨慎检查和调试。