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