福州大学ACM2011冬季讲座数学在ACM中.pptVIP

三角形面积 S = a * h / 2 = a * b * sin(c)/2 = a * b * c / (4R) = a * b * c * r / 2 = sqrt(p * (p – a) * (p – b) * (p – c)) 海伦公式 R为外接圆半径 r为内切圆半径 p =(a+b+c)/2 三角形五心 外心：三边中垂线交点，到三角形三个顶点的距离相等 内心：角平分线的交点，到三角形三边的距离相等 垂心：三条高线的交点 重心：三条中线的交点，到三角形三顶点距离的平方和最小的点,三角形内到三边距离之积最大的点. 旁心:三角形的一条内角平分线与其他两个角的外角平分线的交点，旁心到三角形一边及其他两边延长线的距离相等 多边形 由在同一平面且不在同一直线上的多条线段首尾顺次连结且不相交所组成的图形叫做多边形。 P* 凸多边形 凸多边形：过多边形任意一边做一条直线，如果其他各顶点都在这条直线的同侧，则把这个多边形叫做凸多边形。 凸多边形的判定 复杂度O(N) P* 简单多边形的面积 “有向面积”A比“面积”S其实更本质！ 简单多边形的面积 double area_poly(TPoint p[], int n) { double res = 0; p[n] = p[0]; for(int i = 0;i n;++