0

可能的解决方案是什么？我在想的是，在第一次通过时，我会注意到其中包含“1”的行和列。然后我会在每行和每列中为 1 行有 1。在第三遍中，在每行和每列中为 1 列有 1。

这似乎不是最优的。有人有更好的主意吗？

4

1 回答 1

1

为矩阵中的每个字段添加一个标志，指示其值是否已被修改，初始设置为false。

扫描矩阵，寻找其中的条目value == 1 && flag == false。将该行和列中的所有元素更改为 1，true如果它们尚未包含 1，则将其标志设置为。

作为一项额外的优化，您可以在行和列上设置标志，指​​示它们是否已经从先前的元素更新，因此您无需再次更新它们。

于 2013-09-08T03:48:32.340 回答