leetcode Valid Sudoku python

#数独（すうどく，Sūdoku）是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。
#数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次，所以又称“九宫格”。

# http://sudoku.com.au/TheRules.aspx




class Solution(object):
    def isValidSudoku(self, board):
        """
        :type board: List[List[str]]
        :rtype: bool
        """
        def isValid(x,y,tmp):
            for i in range(9):
                if board[i][y] == tmp:
                    return False
            for i in range(9):
                if board[x][i] == tmp:
                    return False
            for i in range(3):
                for j in range(3):
                    if board[(x/3)*3+i][(y/3)*3+j] == tmp:
                        return False
        for i in range(9):
            for j in range(9):
                if board[i][j] == '.':
                    continue
                tmp=board[i][j]
                board[i][j] = 'D'
                if isValid(i,j,tmp) == False:
                    return False
        return True
        

 

转载于:https://www.cnblogs.com/allenhaozi/p/5059495.html