已經有很久沒做了，尷尬~~~

題目描述：

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

示例 : 

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

注意:

• 3 <= points.length <= 50.
• 不存在重複的點。
•  -50 <= points[i][j] <= 50.
• 結果誤差值在  以內都認為是正確答案。

方法分析：

該題的關鍵是要知道如何根據三個座標值來計算三角形的面積。假設我們知道有三個座標點

則三角形ABC的面積為：

知道了這一點之後，其它的就好辦了，直接遍歷陣列，取出三對座標，利用上述公式計算即可，最後取出結果的最大值。

程式碼實現：

var largestTriangleArea = function(points) {
  let max = 0;
  points.map(i => points.map(j => points.map(k => {
    max = Math.max(max,i[0]*(j[1] - k[1]) + j[0]*(k[1] - i[1]) + k[0]*(i[1] - j[1]));
  })));
  return max / 2;
};
 

當然，為了遍歷的次數更少，即執行時間更短，可以進行如下改寫：

var largestTriangleArea = function(points) {
  let len = points.length
  let max = 0;
  for (let i = 0; i < len - 2; i++) {
    for (let j = i + 1; j < len - 1; j++) {
      for (let k = j + 1; k < len; k++) {
        max = Math.max(max, Math.abs(points[i][0] * (points[j][1] - points[k][1]) + points[j][0] * (points[k][1] - points[i][1]) + points[k][0] * (points[i][1] - points[j][1])))
      }
    }
  }
  return max / 2;
};
 

程式碼解析：

該演算法的核心就是進行三角形面積的計算，通過三次遍歷獲得所有的座標組合，時間複雜度為。