我希望在最少移动次数的情况下使矩阵的“一行”完全正确,只求和。
(1 ==> true)
(0 ==> false)
这是一个例子:
0 1 0 1
1 0 1 0
1 1 1 0
1 0 0 1
1 0 0 0
预期的解决方案:“ 2个动作”(可以是:1和2、3和4,或1和3)
这是第二个例子:
1 1 0 0
0 0 0 0
1 0 1 0
1 0 0 0
0 0 0 1
预期解决方案:“ 3个动作”(第1至3行)
我知道我可以用蛮力做到这一点,但是我的问题是,是否有一种无需比较所有行的简短方法呢?