Python 中的包围区域

假设我们有一个包含 X 和 O 的 2D 板。捕获所有由 X 包围的区域。通过将该包围区域中的所有 O 更改为 X 来捕获区域。

运行后输出将是

为了解决这个问题，我们将遵循以下步骤 −

• 如果棋盘不存在，则返回空白棋盘
• 对于 i，范围为 0 到行数 – 1 −
  • 如果 board[i, 0] = ‘O’，则 make_one(board, i, 0)
  • 如果 board[i, 行长 - 1] = ‘O’，则 make_one(board, i, 行长 – 1)
• 对于 i，范围为 0 到列数 – 1 −
  • 如果 board[0, i] = ‘O’，则 make_one(board, 0, i)
  • 如果 board[行数 – 1, i] = ‘O’，则 make_one(board, 行数 – 1, i)
• 对于 i，范围为 0 到行数
  • 对于 j，范围为 0 到列数
    • 如果 board[i, j] = ‘O’，则 board[i, j] = ‘X’，否则对于 1，board[i, j] = ‘O’
• make_one 将类似于 −
• 如果 i < 0 或 j < 0 或 i >= 行数或 j >= 列数或 board[i, j] = ‘X’ 或 board[i, j] = ‘1’，则返回
• board[i, j] := 1
• call make_one(voard, i + 1, j), make_one(voard, i - 1, j), make_one(voard, i, j + 1), make_one(voard, i, j - 1)

让我们看看下面的实现以便更好地理解 −

示例

class Solution(object):
   def solve(self, board):
      if not board:
         return board
      for i in range(len(board)):
         if board[i][0]=='O':
            self.make_one(board,i,0)
         if board[i][len(board[0])-1] == 'O':
            self.make_one(board,i,len(board[0])-1)
      for i in range(len(board[0])):
         if board[0][i]=='O':
            self.make_one(board,0,i)
         if board[len(board)-1][i] == 'O':
            self.make_one(board,len(board)-1,i)
      for i in range(len(board)):
         for j in range(len(board[i])):
            if board[i][j]=='O':
               board[i][j]='X'
            elif board[i][j]=='1':
               board[i][j]='O'
      return board
   def make_one(self, board,i,j):
      if i<0 or j<0 or i>=len(board) or j>=len(board[0]) or board[i][j]=='X' or board[i]   [j]=='1':
         return
      board[i][j]='1'
      self.make_one(board,i+1,j)
      self.make_one(board,i-1,j)
      self.make_one(board,i,j+1)
      self.make_one(board,i,j-1)
ob1 = Solution()
print(ob1.solve([["X","X","X","X"],["X","O","O","X"],["X","X","O","X"],["X","O","X","X"]]))

输入

[["X","X","X","X"],["X","O","O","X"],["X","X","O","X"],["X","O","X","X"]]

输出

[['X', 'X', 'X', 'X'], ['X', 'X', 'X', 'X'], ['X', 'X', 'X', 'X'], ['X', 'O', 'X', 'X']]

相关文章

• Python 中通过 K 扩展列表
• Python - 使用交替的 0 和 1 初始化列表
• Python 中元组列表到字典的转换
• Python - 从两个列表中配对，使得成对的元素不相同
• 使用 Python 和 SQLite 的 SQL
• 使用 pytrie 模块在 Python 中进行前缀匹配
• 创建和访问 Python 包
• 如何使用正则表达式和数据类型选择多个 DataFrame 列
• 如何在 Pandas 中查找和过滤重复行?
• 用 Python 编写程序以正确的顺序查找机场?

有用资源

• python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/