C++刷LeetCode（812. 最大三角形面积）【数学】

糖逗

题目描述：

1. 给定包含多个点的集合，从其中取三个点组成三角形，返回能组成的最大三角形的面积。
   
2. 
   
3. 示例:
   
4. 输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]
   
5. 输出: 2
   
6. 解释:
   
7. 这五个点如下图所示。组成的橙色三角形是最大的，面积为2。
   
8. 
   
9. 
   
10. 注意:
    
11. 
    
12. 3 <= points.length <= 50.
    
13. 不存在重复的点。
    
14. &#160;-50 <= points[i][j] <= 50.
    
15. 结果误差值在&#160;10^-6&#160;以内都认为是正确答案。
    
16. 
    
17. 来源：力扣（LeetCode）
    
18. 链接：https://leetcode-cn.com/problems/largest-triangle-area
    
19. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. class Solution {
   
2. public:
   
3.     double largestTriangleArea(vector<vector<int>>& points) {
   
4.         double res = 0;
   
5.         int len = points.size();
   
6.         for (int i = 0; i < len; i++)
   
7.             for (int j = i + 1; j < len; j++)
   
8.                 for (int k = j + 1; k < len; k++)
   
9.                     res = max (res, 0.5 * abs(points[i][0] * points[j][1] + points[i][1] * points[k][0] + points[j][0] * points[k][1] - points[i][0] * points[k][1] - points[i][1] * points[j][0] - points[j][1] * points[k][0]));
   
10.         return res;
    
11.     }
    
12. };

复制代码

参考链接：https://leetcode-cn.com/problems ... ai-ma-by-orange-32/