0和1的矩阵。最大限度地减少操作次数

Question

很久以前我在codechef遇到了这个问题，但我现在无法找到它。我试图解决这个问题，我的斗智尽头。

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

E.g。

1 0
0 1

在M [0] [0] =＆gt;

上应用OP

0 1
1 1

OP on M [1] [1] =＆gt;

0 0
0 0

你如何解决这个问题？ 如果你知道这个问题在codechef上的位置，将会感谢链接。