Skip to content

Latest commit

 

History

History
24 lines (17 loc) · 1.15 KB

套路_矩形_rectangle.md

File metadata and controls

24 lines (17 loc) · 1.15 KB

Rectangle

Valid Square 6对点:4条边,2条对角线
Construct the Rectangle with area A 开根号

Minimum Area Rectangle I (axis aligned) 对角线AB找CD
Minimum Area Rectangle II (not aligned) 三点ABC内积为0找D

Check Rectangle Overlap
Rectangle Overlap Area

Number Of Corner Rectangles 枚举起始行x,终止行y,计数同时为1
Maximal Square dp[i][j], 1+min(左,上,斜)
Maximal Rectangle 📊最大矩形
Largest Rectangle in Histogram 📊最大矩形 升序栈

The Skyline Problem (L, -H, R)(R, H, #)

later

Union Area of Rectangles hard
Perfect Rectangle hard
Max Increase to Keep City Skyline
Queue Reconstruction by Height