Method solve

Array/SurroundedRegions.py:68–117

:type board: List[List[str]] :rtype: void Do not return anything, modify board in-place instead.

(self, board)

        # return False
        
    def solve(self, board):
        """
        :type board: List[List[str]]
        :rtype: void Do not return anything, modify board in-place instead.
        """
        #     return board
        
        if not board:
            x_length = 0
        else:
            x_length = len(board[0])
        y_length = len(board)
        
        def translate_o_to_e(x, y):
            # pass
            # coordinate = self.makeAround(x, y)
            # if coordinate:
            for i in self.makeAround(x, y):
                if i[0] >= 0 and i[1] >= 0 and i[0] < y_length and i[1] < x_length:
                    if board[i[0]][i[1]] == "O":
                        board[i[0]][i[1]] = "E"
                        translate_o_to_e(i[1], i[0])

        # up down
        e_coordinate = []
        for i in range(x_length):
            if board[0][i] == 'O':
                board[0][i] = 'E'
                translate_o_to_e(i, 0)

            if board[y_length-1][i] == "O":
                board[y_length-1][i] = 'E'
                translate_o_to_e(i, y_length-1)

        # left right
        for i in range(y_length):
            if board[i][0] == 'O':
                board[i][0] = 'E'
                translate_o_to_e(0, i)

            if board[i][x_length-1] == 'O':
                board[i][x_length-1] = 'E'
                translate_o_to_e(x_length-1, i)

        for y in range(y_length):
            for x in range(x_length):
                if board[y][x] == 'E':
                    board[y][x] = 'O'
                elif board[y][x] == 'O':
                    board[y][x] = 'X'
                    
#         e_coordinate = []
#         for y in range(y_length):