#数独（すうどく，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