我很久以前在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 上的位置,将不胜感激。