acm算法模板适合初学者使用.docVIP

三角形面积计算 1 字典树模板 2 求线段所在直线 5 求外接圆 5 求内接圆 6 判断点是否在直线上 8 简单多边形面积计算公式 8 stein算法求最大共约数 9 最长递增子序列模板——o(nlogn算法实现) 9 判断图中同一直线的点的最大数量 10 公因数和公倍数 12 已知先序中序求后序 12 深度优先搜索模板 13 匈牙利算法——二部图匹配BFS实现 15 带输出路径的prime算法 17 prime模板 18 kruskal模板 19 dijsktra 22 并查集模板 23 高精度模板 24 三角形面积计算 //已知三条边和外接圆半径，公式为s = a*b*c/(4*R)double GetArea(double a, double b, double c, double R){return a*b*c/4/R;}//已知三条边和内接圆半径，公式为s = prdouble GetArea(double a, double b, double c, double r){return r*(a+b+c)/2;} //已知三角形三条边，求面积double GetArea(doule a, double b, double c){double p = (a+b+c)/2;return sqrt(p*(p-a)*(p-b)*(p-c));} /