LeetCode 1284. Minimum Number of Flips to Convert Binary Matrix to Zero Matrix （最少翻转次数将二进制矩阵全部置为0）

/**
 * @param {number[][]} mat
 * @return {number}
 */
/**
 * 获取一个二维数组的行数和列数
 * @param {any[][]} matrix
 */
const getMatrixRowAndCol = (matrix) => matrix.length === 0 ? [0, 0] : [matrix.length, matrix[0].length];
/**
 * 翻转矩阵第index个元素
 * @param {any [][]} matrix
 * @param {number} index
 * @param {any} value
 */
function flipMatrix(matrix, x, y, r, c) {
    let dir = [[0,1],[0,-1],[1,0],[-1,0]];
    matrix[x][y] = 1 - matrix[x][y];
    for (let i = 0; i < 4; i++) {
        let nx = x + dir[i][0];
        let ny = y + dir[i][1];
        if (nx < r && nx >= 0 && ny < c && ny >= 0) {
            matrix[nx][ny] = 1 - matrix[nx][ny];
        }
    }
}

var minFlips = function(mat) {
    let [r, c] = getMatrixRowAndCol(mat);
    let n = r * c;


    // 一共有 n 个格子 每个格子有两种选择 不翻转（0） 翻转（1）
    // 所以可以用 n 位二进制数来表示格子的翻转情况
    let stateNum = (1 << n) - 1;
    for (let state = 0; state <= stateNum; state++) {
        // 获取 mat 的一个副本用来修改
        let copyMat = mat.map(item => ([...item]));
        let flipCnt = 0;
        // state 代表一种翻转情况 每一个二进制都表示对应格子是否翻转
        for (let i = 0; i < r; i++) {
            for (let j = 0; j < c; j++) {
                let index = i * c + j;
                if ((1 << index) & state) {
                    flipCnt++;
                    flipMatrix(copyMat, i, j, r, c);
                }
            }
        }
        if (copyMat.every(col => col.every(item => !item))) return flipCnt;
    }
    
    return -1;
};