#963

Minimum Area Rectangle II

specialist · 845 · lc medium +31 · verified · 55.9% accepted · 411 likes · top 49%

Description

Given a set of XY-plane coordinates points, find the minimum area of any rectangle whose four corners all belong to points. The rectangle's sides need not be axis-aligned. Return 0 if no such rectangle can be formed.

Example 1:

Input: points = [[1,2],[2,1],[1,0],[0,1]]

Output: 2.00000

Explanation: The minimum area rectangle occurs at [1,2],[2,1],[1,0],[0,1], with an area of 2.

Example 2:

Input: points = [[0,1],[2,1],[1,1],[1,0],[2,0]]

Output: 1.00000

Explanation: The minimum area rectangle occurs at [1,0],[1,1],[2,1],[2,0], with an area of 1.

Example 3:

Input: points = [[0,3],[1,2],[3,1],[1,3],[2,1]]

Output: 0

Explanation: There is no possible rectangle to form from these points.

Code

1

2

3

class Solution:
    def minAreaFreeRect(self, points: List[List[int]]) -> float:

class Solution:
    def minAreaFreeRect(self, points: List[List[int]]) -> float: