考虑到n乘n二进制矩阵,我想找到两个矩形的最小区域,它将覆盖所有的(1s).也就是说,矩形区域的总和必须是最小的.矩形可以重叠.
例:
0 0 0 1 1 1 0 0 0
0 0 0 1 1 1 0 0 0
0 0 0 1 1 1 0 0 0
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
0 0 0 1 1 1 0 0 0
0 0 0 1 1 1 0 0 0
0 0 0 1 1 1 …