給定在 xy 平面上的一組點，確定由這些點組成的矩形的最小面積，其中矩形的邊平行于 x 軸和 y 軸。

如果沒有任何矩形，就返回 0。

示例 1：

輸入：[[1,1],[1,3],[3,1],[3,3],[2,2]]

輸出：4

示例 2：

輸入：[[1,1],[1,3],[3,1],[3,3],[4,1],[4,3]]

輸出：2

提示：

1 <= points.length <= 500

0 <= points[i][0] <= 40000

0 <= points[i][1] <= 40000

所有的點都是不同的。

思路：

能構成矩形的四個點，其橫縱坐標必然是 x1、x2、y1、y2.

先找位于對角線的兩個點(x1, y1)、(y1，y2)

然后看 (x1, y2) 和 (x2, y1) 是否存在，若存在，則計算其面積，取最小面積即可。

/**

* @param {number[][]} points

* @return {number}

*/

var minAreaRect = function(points) {

let map = new Map();

for (let point of points) {

map.set(point[0], (map.get(point[0]) || []).concat(point[1])) // 變成map的形式，方便查找

}

let min = Number.MAX_SAFE_INTEGER;

let len = points.length;

for (let i = 0; i < len; i++) {

let x1 = points[i][0],

y1 = points[i][1]; // 第一個點

for (let j = i+1; j < len; j++) {

let x2 = points[j][0],

y2 = points[j][1]; // 第二個點

if (x1 !== x2 && y1 !== y2) { // 不相等，即對角線

if (map.get(x1).includes(y2) && map.get(x2).includes(y1)) {

min = Math.min(min, Math.abs(x1-x2) * Math.abs(y1-y2))

}

}

}

}

return min === Number.MAX_SAFE_INTEGER ? 0 : min

};

總結

以上是生活随笔為你收集整理的leetcode最小面积_LeetCode—— 939. 最小面积矩形（JavaScript）的全部內容，希望文章能夠幫你解決所遇到的問題。

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