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.
Three non-overlapping rectangles can always be separated by straight cuts, so try every such split and keep the smallest total box area.