0

我很久以前在codechef遇到过这个问题,但我现在无法找到它。我在试图解决这个问题时束手无策。

给定一个仅包含 0 和 1 的矩阵。操作 OP 可以应用于矩阵中的一个元素,该元素切换该元素以及该行和列中的每个元素。应用操作X次后,生成的矩阵应仅包含 0 或仅包含 1。输出X的最小值以满足要求。如果不可能,则输出 -1。

例如

1 0
0 1

在 M[0][0] 上应用 OP =>

0 1
1 1

M[1][1] 上的 OP =>

0 0
0 0

你如何解决这个问题?如果您知道这个问题在 codechef 上的位置,将不胜感激。

4

0 回答 0