在矩阵中排列数字“ 1”

时间:2019-05-26 14:51:07

标签: matrix max-flow

(注意:->此问题将使用福特-富克森算法解决)

该问题的解决方案已发布在这里--

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个小时。

编辑:添加的约束和输出只能是“可能”或“不可能”。可能的矩阵不需要显示。

0 个答案:

没有答案