在 Python 中,使用允许的列交换功能查找 1 的最大矩形

pythonserver side programmingprogramming更新于 2025/9/30 8:44:17

假设我们有一个二元矩阵,我们必须找到该给定矩阵中所有 1 的最大矩形。可以通过交换或交换该矩阵的任意一对列来构建矩形。

因此,如果输入如下

10010
10011
11010

那么在这种情况下输出将是 6。可以通过将第 1 列与第 3 列交换来生成矩形。交换后的矩阵将是 −

00110
00111
10110

为了解决这个问题,我们将遵循以下步骤 −