给你一个 X-Y 平面上的点数组 points
,其中 points[i] = [xi, yi]
。
返回由这些点形成的矩形的最小面积,矩形的边与 X 轴和 Y 轴平行。如果不存在这样的矩形,则返回 0
。
示例 1:
输入: points = [[1,1],[1,3],[3,1],[3,3],[2,2]] 输出: 4
示例 2:
输入: points = [[1,1],[1,3],[3,1],[3,3],[4,1],[4,3]] 输出: 2
提示:
1 <= points.length <= 500
points[i].length == 2
0 <= xi, yi <= 4 * 104
1. 请不要在评论区发表题解!
2. 评论区可以发表关于对翻译的建议、对题目的疑问及其延伸讨论。
3. 如果你需要整理题解思路,获得反馈从而进阶提升,可以去题解区进行。