行列和限制的二进制矩阵

使用贪心算法和逆推法

思路：

1. 构造一个n行m列的二维数组，初始化为全0。
2. 依次遍历每一行和每一列，若行和为x，列和为y，则将该行第1~x个位置上的数改为1，将该列第1~y个位置上的数改为1。
3. 检验是否符合行列和限制，若符合则输出结果，否则返回错误。
4. 逆推方法：若数据给定了一个部分二进制矩阵，需要逆推得到其余位置上的数值，则可以利用贪心算法： a. 对于每一行，从左向右遍历，若该位置可以置1且在该列剩余未置1的位置中还存在其他需要1的行，就将该位置置1。 b. 对于每一列，从上向下遍历，若该位置可以置1且在该行剩余未置1的位置中还存在其他需要1的列，就将该位置置1。
5. 如果无法逆推得到符合行列和限制的二进制矩阵，则返回错误。

示例代码：

行列和限制的二进制矩阵构造：

def binaryMatrix(n, m, rowsums, colsums): res = [[0] * m for _ in range(n)] for i in range(n): for j in range(m): if rowsums[i] == 0 or colsums[j] == 0: continue res[i][j] = 1 rowsums[i] -= 1 colsums[j] -= 1 for i in range(n): if rowsums[i] != 0: return [] for j in range(m): if colsums[j] != 0: return [] return res

部分