题解 | #Sudoku#

def check(sudoku,i,j):  #判断这个数填入数独的i,j位置是否合理
    for k in range(9):
        if(sudoku[i][k] == sudoku[i][j]) and (k != j): #若是这一列有重复的数据，认为这个数非法
            return False
    for k in range(9):
        if(sudoku[k][j] == sudoku[i][j]) and (k != i): #若是这一行有重复的数据，认为这个数非法
            return False
    m = 3*(i // 3) #m,n分别是i,j位置所在的3*3格子的最左上角的位置
    n = 3*(j // 3)
    for k in range(3):
        for z in range(3):
            if(sudoku[m+k][n+z] == sudoku[i][j]) and ((m+k) != i) and ((n+z) != j): #判断所在3*3格子是否有重复的数据
                return False
    return True #若都没有，那么认为这个数在重复上面没有问题
def find_sudoku(sudoku):
    for i in range(9):
        for j in range(9):
            if(sudoku[i][j] == 0): #若是找到为0的
                for t in range(1,10): #在这个位置依次填入1-9尝试
                    sudoku[i][j] = t
                    if(check(sudoku,i,j)) and (find_sudoku(sudoku)): #若是满足数独要求，而且填完这个数之后的0也能被成功填写
                        return True #认为成功
                    sudoku[i][j] = 0 #如果1-9都不行认为是之前填的数不合适，恢复这次填的数
                return False #返回之前一个false
    return True 走到这一步认为所有的空都被填满，返回成功
while True:
    try:
        sudoku = []
        sudoku_index = []
        for i in range(9): 
                a = list(map(int,input().split()))
                sudoku.append(a) #将数独输入
        find_sudoku(sudoku)
        for i in range(9):
            print(*sudoku[i])
    except:
        break