Learn
Practice
Newsletter
Resources
Animations
New
F
Toggle theme
0
F
0
Toggle menu
← Back to All Animations
Minimum Area Rectangle II
Bookmark
Input
Forms rectangle
Multiple candidates
Square + extra
No rectangle
Custom
points
=
[[1,2],[2,1],[1,0],[0,1]]
groups · (midpoint, len²)
min area = ∞
a rectangle's two diagonals share a midpoint and a length
algo
master
.
io
Step:
Find the minimum-area rectangle of any orientation
0 / 22
Input
Forms rectangle
Multiple candidates
Square + extra
No rectangle
Custom
points
=
[[1,2],[2,1],[1,0],[0,1]]
0 / 22
groups · (midpoint, len²)
min area = ∞
a rectangle's two diagonals share a midpoint and a length
algo
master
.
io
Step:
Find the minimum-area rectangle of any orientation
