企业官网建设流程全解析

牧和邻宠物网站建设,网站建设长春,网站推广规划,晋江wap站是什么意思Problem: 812. Largest Triangle Area 最大三角形面积 解题过程 三重循环的#xff0c;计算三角形面积#xff0c;需要用到海伦公式: p(p−a)(p−b)(p−c)\sqrt{p(p-a)(p-b)(p-c)}p(p−a)(p−b)(p−c)​#xff0c;其中a,b,c分别是三角形的三条边长#xff0c;pabc2p\frac{…Problem: 812. Largest Triangle Area 最大三角形面积解题过程三重循环的计算三角形面积需要用到海伦公式:p ( p − a ) ( p − b ) ( p − c ) \sqrt{p(p-a)(p-b)(p-c)}p(p−a)(p−b)(p−c)​其中a,b,c分别是三角形的三条边长p a b c 2 p\frac{abc}{2}p2abc​拿到最大值就行Codeclass Solution { public: double getArea(vectorint p1, vectorintp2) { double x1 p1[0] - p2[0]; double y1 p1[1] - p2[1]; return sqrt(x1 * x1 y1 * y1); } double largestTriangleArea(vectorvectorint points) { int n points.size(); double d1, d2, d3, p, area, mx 0; for(int i 0; i n; i) { for(int j i 1; j n; j) { d1 getArea(points[i], points[j]); for(int k j 1; k n; k) { d2 getArea(points[i], points[k]); d3 getArea(points[j], points[k]); p (d1 d2 d3) / 2.0; area sqrt(p * (p-d1) * (p-d2) * (p-d3)); if(mx area) { mx area; } } } } return mx; } };