給定包含多個點的集合，從其中取三個點組成三角形，返回能組成的最大三角形的面積。
示例:
輸入: points =[[
0,0]
,[0,
1],[
1,0]
,[0,
2],[
2,0]
]輸出:
2解釋:
這五個點如下圖所示。組成的橙色三角形是最大的，面積為2。
3
<= points.length <=
50.不存在重複的點。
-50<= points[i]
[j]<=
50.結果誤差值在 10^-
6 以內都認為是正確答案。
class
solution}}
return res;
}double
area
(vector<
int>p, vector<
int>q, vector<
int>r)
};
根據三角形的三個頂點計算出面積的公式：
鞋帶公式，用於計算任意多邊形的面積，可用於計算三角形的面積；
LeetCode 812 最大三角形面積
給定包含多個點的集合，從其中取三個點組成三角形，返回能組成的最大三角形的面積。示例 輸入 points 0,0 0,1 1,0 0,2 2,0 輸出 2 解釋 這五個點如下圖所示。組成的橙色三角形是最大的，面積為2。注意 3 points.length 50.不存在重複的點。50 points i ...
三角形面積
算是自己第一道正式寫的演算法幾何吧，先從簡單的開始吧，加油！描述 給你三個點，表示乙個三角形的三個頂點，現你的任務是求出該三角形的面積 輸入 每行是一組測試資料，有6個整數x1,y1,x2,y2,x3,y3分別表示三個點的橫縱座標。座標值都在0到10000之間 輸入0 0 0 0 0 0表示輸入結束...
三角形面積
時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 給你三個點，表示乙個三角形的三個頂點，現你的任務是求出該三角形的面積 輸入每行是一組測試資料，有6個整數x1,y1,x2,y2,x3,y3分別表示三個點的橫縱座標。座標值都在0到10000之間 輸入0 0 0 0 0 0表示輸入...