我有一个方形矩阵,由1或0元素组成.第i行切换切换所有第i行元素(1变为0,反之亦然)和第j列切换切换所有第j列元素.我有另一个相似大小的方阵.我想使用最小切换次数将初始矩阵更改为最终矩阵.例如
|0 0 1|
|1 1 1|
|1 0 1|
Run Code Online (Sandbox Code Playgroud)
至
|1 1 1|
|1 1 0|
|1 0 0|
Run Code Online (Sandbox Code Playgroud)
需要切换第一行和最后一列.
什么是正确的算法?
algorithm ×1