0782. Transform to Chessboard ======================================================================================================================== 题目信息 -------- :题号: 0782 :难度: Hard :主题: 矩阵、行列交换、最少操作 :原题: `LeetCode 0782 `_ :重点: 一次操作只能交换任意两整行或任意两整列;目标棋盘要求每对四方向相邻格子数值不同,需返回最少交换次数或 ``-1`` 题目重述 -------- 给定一个 ``n x n`` 二进制矩阵 ``board``。一次操作可以任选两行并交换整行位置,或者任选两列并交换整列位置。 若一个棋盘中任意两个共享边的格子都具有不同的值,即每行与每列都在 ``0``、``1`` 之间交替,则称其为棋盘格。请返回把 ``board`` 变成任意一个棋盘格所需的最少操作次数;若无法通过整行、整列交换完成,返回 ``-1``。 ``2 <= n <= 30``,``board[i][j]`` 只可能为 ``0`` 或 ``1``。 自建示例 -------- 只需交换两列: .. code-block:: text 输入:board = [[1,1,0,0],[0,0,1,1],[1,1,0,0],[0,0,1,1]] 输出:1 解释:交换第 1 列与第 2 列后,棋盘变为 [[1,0,1,0],[0,1,0,1],[1,0,1,0],[0,1,0,1]],所有相邻格子均不同。 不存在合法行列排列: .. code-block:: text 输入:board = [[0,0],[0,1]] 输出:-1 解释:无论交换两行还是两列,都不能消除第一行或第一列中的相邻相等值。