如何按行和列转换矩阵？

通常，问题将无法解决。要看到这一点，请注意将矩阵A转换为矩阵B等效于将矩阵A-B（使用二进制算术计算，因此0-1 =
1）转换为零矩阵。查看矩阵A-B，并应用列切换（如果需要），以便第一行变为全0或全1。至此，您已经完成了列切换 *** 作-
如果切换一列，则必须全部切换它们才能使第一行正确。如果此时即使一行是0和1的混合，问题也无法解决。如果现在每行都是全0或全1，则可以通过切换适当的行以达到零矩阵来解决问题。

要获得最小值，请比较第一行变为0与1时所需的切换次数。在OP的示例中，候选对象将切换第3列和第1行，或者切换第1列和第2列以及第2列和第3行。大于N-
如果大于N，则切换相对的行和列。