1. 題目

給定包含多個點的集合，從其中取三個點組成三角形，返回能組成的最大三角形的面積。

示例: 輸入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]] 輸出: 2 解釋: 這五個點如下圖所示。組成的橙色三角形是最大的，面積為2。

注意: 3 <= points.length <= 50. 不存在重復的點。-50 <= points[i][j] <= 50. 結果誤差值在 10^-6 以內都認為是正確答案。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/largest-triangle-area
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

class Solution { public:double largestTriangleArea(vector<vector<int>>& points) {double max_area = 0.0;for(int i=0; i< points.size(); i++){for(int j=i+1; j<points.size(); j++){for(int k=j+1; k<points.size(); k++){//坐標公式：S = |(x1 · y2 - x2 · y1) + (x2 · y3 - x3 · y2) + (x3 · y1 - x1 · y3)| / 2double area = abs((points[i][0]*points[j][1] - points[j][0]*points[i][1])+(points[j][0]*points[k][1] - points[k][0]*points[j][1])+(points[k][0]*points[i][1] - points[i][0]*points[k][1])) / 2.0;if(area > max_area)max_area = area;}}}return max_area;} };

8 ms 8.8 MB

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 812. 最大三角形面积（坐标面积公式）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。