1. 題目

2. 分析

這題其實非常不錯。如果正向解，非常麻煩；因為很難界定哪些O是被包圍的？但是如果反向解呢？因為邊界的O不會被包圍，那么就可以想到跟邊界O相連的O都不會被包圍。那么除此之外的O都會被包圍，題目就解決了。

3. 代碼

class Solution:def solve(self, board: List[List[str]]) -> None:"""Do not return anything, modify board in-place instead."""m, n = len(board), len(board[0])vis = [[0] * n for i in range(m)]# 只從邊界遍歷for i in [0,m-1]:for j in range(n):if board[i][j] == 'O':                self.dfs(i, j, m, n, vis, board)for j in [0, n-1]:for i in range(m):if board[i][j] == 'O':                self.dfs(i, j, m, n, vis, board)print(vis)for i in range(m):for j in range(n):if vis[i][j] == 0:board[i][j] = 'X'def dfs(self, i, j, m, n, vis, board):if i>=0 and j>=0 and i<m and j< n:if vis[i][j] == 0 and board[i][j] == "O":vis[i][j] = 1for item in [(i-1,j), (i, j-1), (i+1, j), (i, j+1)]:new_i, new_j = itemself.dfs(new_i, new_j, m, n, vis, board)