矩阵行总和

时间:2018-11-19 02:46:57

标签: java matrix

我希望在最少移动次数的情况下使矩阵的“一行”完全正确,只求和。

(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行)

我知道我可以用蛮力做到这一点,但是我的问题是,是否有一种无需比较所有行的简短方法呢?

0 个答案:

没有答案