812. Largest Triangle Area
Posted zhuangbijingdeboke
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了812. Largest Triangle Area相关的知识,希望对你有一定的参考价值。
1 static int wing=[]() 2 { 3 std::ios::sync_with_stdio(false); 4 cin.tie(NULL); 5 return 0; 6 }(); 7 8 class Solution 9 { 10 public: 11 double largestTriangleArea(vector<vector<int>>& points) 12 { 13 double res=0; 14 for(auto &i:points) 15 for(auto &j:points) 16 for(auto &k:points) 17 res=max(res,0.5*abs(i[0]*j[1]+j[0]*k[1]+k[0]*i[1]-j[0]*i[1]-k[0]*j[1]-i[0]*k[1])); 18 return res; 19 } 20 };
暴力解法,用了下二维平面中给出三个点坐标计算三角形面积的公式
以上是关于812. Largest Triangle Area的主要内容,如果未能解决你的问题,请参考以下文章
[LeetCode] 812. Largest Triangle Area_Easy tag: math
LeetCode 976. Largest Perimeter Triangle
LeetCode --- 976. Largest Perimeter Triangle 解题报告
Leetcode_easy976. Largest Perimeter Triangle
2018 ICPC Asia Singapore Regional A. Largest Triangle (计算几何)