3197. Find the Minimum Area to Cover All Ones II

Given a binary matrix grid, cover all the ones with three non-overlapping axis-aligned rectangles so the sum of their areas is minimized. Each one must fall in exactly one rectangle; return the…