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
三角形:
外心
三边中垂线交点,到三角形三个顶点距离相同
内心
角平分线的交点,到三角形三边的距离相同
垂心
三条高线的交点
重心
三条中线的交点,到三角形三顶点距离的平方和最小的点,三角形内到三边距离之积最大的点
。