给出二维矩阵的行R和列C的数量
最初矩阵的所有元素均为0
给出每行应显示的1的数量
给出每列中应显示的1的数量
确定是否可以形成这样的矩阵。
例如:
输入:
R=3 C=2 (no. of rows and columns)
2 1 0 (number of 1's that should be present in each row respectively)
1 2 (number of 1's that should be present in each column respectively)
输出:可能
说明:
1 1
0 1
0 0
但是我想知道是否不可能在这样的情况下
3 3
1 3 0
0 2 2
R和C最高为10 ^ 5
我经历过Finding if binary matrix exists given the row and column sums,但是该解决方案无济于事,因为该解决方案的复杂度为O(R * C),但这里的约束更高(即R和C可以达到10 ^ 5)>
有什么想法我应该进一步发展吗?