给出 R (行)和 C (列)的矩阵
Ri [C]->大小为 C
的数组Ci [R] --->大小为 R
的数组每个Ri值代表第i行中的总数1,
每个Ci值代表第i列中的总数1。
检查两个条件是否都满足
Ex:
R = 3 C = 2
Ri[] = 2 1 0
Ci[] = 1 2
回答:“满意”
1 1 0
0 1 0
0 0 0
与第一行一样,1是2->满足,
第二行总计1为1->满足
在第一列中,总数也为1->满足
第二列中的总1是2->满意
Ex:
R = 3 C = 3
Ri[] = 3 2 1
Ci[] = 1 2 2
回答:“不满意”
1 1 1
0 1 1
0 0 1
OR
1 1 1
1 1 0
0 0 1
OR
1 1 1
1 0 1
0 1 0
没有满足上述条件的组合。
我尝试了递归,并尝试了复杂度n * 2 ^ n的所有可能组合,但对于n = 6的整数,它的速度非常慢。
有人能帮我自从过去4 5天以来尝试过的但我无法获得任何提示或其他方法。救命!!!