(注意:->此问题将使用福特-富克森算法解决)
该问题的解决方案已发布在这里--
Arranging the number 1 in a 2d matrix
但这还不是很清楚。
在这里,
给出二维矩阵的行数和列数
最初矩阵的所有元素均为0
给出每行应显示的1的数量
给出每列中应显示的1的数量
确定是否可以形成这样的矩阵。
示例:
输入:r = 3 c = 2(行和列数)
2 1 0(每行应分别包含1的个数)
1 2(每列中应分别出现1的数量)
输出:可能
说明:
1 1
0 1
0 0
我尝试通过检查Ri的总和= Ci的总和来解决这个问题长达12个小时。
编辑:添加的约束和输出只能是“可能”或“不可能”。可能的矩阵不需要显示。