Problem 3111 · Medium

Minimum Rectangles to Cover Points

teaching model: heights are free, so sweep the x values from the left and start a rectangle whenever a point falls past the current reach.

Open the interactive visualisation