Class Solution

Array/SurroundedRegions.py:57–117

"""
class Solution(object):
    def makeAround(self, x, y):
        # if x - 1 >= 0 and y - 1 >= 0 and x + 1 < x_maxes and y + 1 < y_maxes:
            # return True
            # right left down up
        return [(y, x-1),
                (y, x+1),
                (y-1, x),
                (y+1, x)]
        # 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':