-- coding: utf-8 --

九宫格代码

定义九宫格类

class Sudoku: # 初始化九宫格 def init(self, matrix): self.matrix = matrix

# 打印九宫格
def print_matrix(self):
    for i in range(9):
        for j in range(9):
            print(self.matrix[i][j], end=' ')
        print()

# 检查行是否合法
def check_row(self, row):
    nums = set()
    for i in range(9):
        if self.matrix[row][i] in nums:
            return False
        if self.matrix[row][i] != 0:
            nums.add(self.matrix[row][i])
    return True

# 检查列是否合法
def check_col(self, col):
    nums = set()
    for i in range(9):
        if self.matrix[i][col] in nums:
            return False
        if self.matrix[i][col] != 0:
            nums.add(self.matrix[i][col])
    return True

# 检查宫是否合法
def check_box(self, row, col):
    nums = set()
    for i in range(row, row + 3):
        for j in range(col, col + 3):
            if self.matrix[i][j] in nums:
                return False
            if self.matrix[i][j] != 0:
                nums.add(self.matrix[i][j])
    return True

# 检查整个九宫格是否合法
def is_valid(self):
    for i in range(9):
        if not self.check_row(i):
            return False
        if not self.check_col(i):
            return False
    for i in range(0, 9, 3):
        for j in range(0, 9, 3):
            if not self.check_box(i, j):
                return False
    return True

测试九宫格类

if name == 'main': matrix = [ [5, 3, 0, 0, 7, 0, 0, 0, 0], [6, 0, 0, 1, 9, 5, 0, 0, 0], [0, 9, 8, 0, 0, 0, 0, 6, 0], [8, 0, 0, 0, 6, 0, 0, 0, 3], [4, 0, 0, 8, 0, 3, 0, 0, 1], [7, 0, 0, 0, 2, 0, 0, 0, 6], [0, 6, 0, 0, 0, 0, 2, 8, 0], [0, 0, 0, 4, 1, 9, 0, 0, 5], [0, 0, 0, 0, 8, 0, 0, 7, 9] ] sudoku = Sudoku(matrix) sudoku.print_matrix() print('是否合法：', sudoku.is_valid())