2021-08-29：N * M的棋盘（N和M是输入参数），每种颜色的格子数必须相同的，上下左右的格子算相邻，相邻格子染的颜色必须不同，所有格子必须染色，返回至少多少种颜色可以完成任务。 福大大 答

package main

import "fmt"

func main() {
    ret := minColors(4, 2)
    fmt.Println(ret)
}

// N * M的棋盘
// 每种颜色的格子数必须相同的
// 相邻格子染的颜色必须不同
// 所有格子必须染色
// 返回至少多少种颜色可以完成任务

func minColors(N int, M int) int {
    // 颜色数量是i
    for i := 2; i  0 {
            count := rest[color]
            rest[color] = count - 1
            matrix[row][col] = color
            if process(matrix, N, M, pNum, row, col+1, rest) {
                return true
            }
            rest[color] = count
            matrix[row][col] = 0
        }
    }
    return false
}

func twoSelectOne(c bool, a int, b int) int {
    if c {
        return a
    } else {
        return b
    }
}