计算几何 预备知识

pi的定义：const double pi=acos（-1.0）

最大值的定义： const double inf=0x3f3f3f3f

向上取整：int a=ceil(double t);

向下取整：int a=floor(double t);

四舍五入： int a=round(double t);

内积运算
又称数量积，点积

α*β=|α||β|cosθ
对加法满足分配律

几何意义
向量α在向量β的投影α′（带有方向性）与β的长度乘积

若α与β的夹角为锐角，则其内积为正

若α与β的夹角为钝角，则其内积为负

若α与β的夹角为直角，则其内积为0

外积运算
又称向量积，叉积

α×β=|α||β|sinθ
θ表示向量α旋转到向量β所经过的夹角

对加法满足分配律

 几何意义
向量α与β所张成的平行四边形的有向面积

判断外积的符号
右手定则

α×β
若β在α的逆时针方向，则为正值

顺时针则为负值

两向量共线则为0

三角形：
外心
三边中垂线交点，到三角形三个顶点距离相同
 内心
角平分线的交点，到三角形三边的距离相同
 垂心
三条高线的交点
 重心
三条中线的交点，到三角形三顶点距离的平方和最小的点，三角形内到三边距离之积最大的点

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

那么如何储存一个点呢？？