二、示例
2.1> 示例 1:
【输入】 board = [[0,1,1,0],[0,1,1,0],[1,0,0,1],[1,0,0,1]]
【输出】 2
【解释】一种可行的变换方式如下,从左到右:第一次移动交换了第一列和第二列...第二次移动交换了第二行和第三行。...3.2> 难点1:矩阵是否合法(判断条件二)
那么,由于棋盘中的每一行和列都是0与1互相穿插排序的,并且,虽然我们可以移动矩阵,但是我们改变的只是行或者列中元素的顺序,并无法改变它们的数量。...也就是说,第一行和第一列已经满足了棋盘的条件,其他行和列,必然也会满足棋盘的条件。
那么怎么移动矩阵称为棋盘,并且如何判断移动的步数呢?...我们还是以下图为例,用图示的方式进行说明:
那么,在上面的图中,我们发现, 偶数行/列,会有偶数次格子的移动情况发生;如果是奇数行/列,会有偶数格子或奇数格子移动的情况发生。