963. 最小面积矩形 II

💡【几何算法】由任意方向组成的矩形的最小面积问题详解

📘 题目描述

给定一个二维平面上的点集 points，找出这些点中可以组成的 任意方向矩形 的 最小面积。

• 矩形的边不一定平行于 x 轴或 y 轴。
• 返回所有可能矩形中面积最小的那个，如果没有任何矩形，返回 0。

---

📥 输入格式

points: List[List[int]]  # 每个元素是一个二维坐标 [x, y]

📤 输出格式

float  # 最小矩形面积（保留浮点数），如不存在返回 0

---

🧠 解题思路

📌 几何知识回顾

要判断四个点能否构成矩形，需满足以下条件：

1. 对角线相等且交点重合：即矩形的两个对角线具有相同的中点，且长度相等；
2. 邻边垂直：形成直角。

但通过一个更巧妙的方法——