习题18:数独检测

validSolution([[5, 3, 4, 6, 7, 8, 9, 1, 2], 
               [6, 7, 2, 1, 9, 5, 3, 4, 8],
               [1, 9, 8, 3, 4, 2, 5, 6, 7],
               [8, 5, 9, 7, 6, 1, 4, 2, 3],
               [4, 2, 6, 8, 5, 3, 7, 9, 1],
               [7, 1, 3, 9, 2, 4, 8, 5, 6],
               [9, 6, 1, 5, 3, 7, 2, 8, 4],
               [2, 8, 7, 4, 1, 9, 6, 3, 5],
               [3, 4, 5, 2, 8, 6, 1, 7, 9]])

def validSolution(board):
    pat = list(range(1, 10))

    cols = {}
    for i in range(9):
        cols[i] = []
    #row
    for row in board:
        if sorted(row) != pat:
            return False
        for i in range(9):
            cols[i].append(row[i])
    #col
    for col in cols.values():
        if sorted(row) != pat:
            return False
    return True