statement
给定一个 4 × 4 4\times 4 4×4 的矩阵，由 + 和 - 构成，每次各异选择一个位置 ( i , j ) (i,j) (i,j) ，然后将该点所在的行和列的状态调整（ + → − , − → + +\to-,-\to+ +→−,−→+） ，问将整个矩阵都调整为 - 需要多少步。同时按照字典序输出方案，要求方案的字典序最小。
solution
首先，我们可以把这个矩阵从 ( 0 , 0 ) (0,0) (0,0) 到 ( 3 , 3 ) (3,3) (3,3) 的每个位置从左到右，从上到下编号为 0 ∼ 15 0\sim15 0∼15，即
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 \begin{matrix}0&1&2&3\\4&5&6&7\\8&9&10&11\\12&13&14&15\end{matrix} 048121
最低0.47元/天 解锁文章
121
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
