Divide a matrix in the minimum amount of rectangles WITH overlapping

Question

Let\'s say that I have a matrix with 0s and 1s. In the problem, I need to discover the minimum quantity of rectangles necessary to fill all ones in the matrix. The rectangles c