Problem 3197 · Hard

Find the Minimum Area to Cover All Ones II

Three non-overlapping rectangles can always be separated by straight cuts, so try every such split and keep the smallest total box area.

Open the interactive visualisation