被圍繞的區域

給定乙個二維的矩陣，包含 'x' 和 'o'（字母 o）。

找到所有被 'x' 圍繞的區域，並將這些區域裡所有的 'o' 用 '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

被圍繞的區間不會存在於邊界上，換句話說，任何邊界上的 'o' 都不會被填充為 'x'。 任何不在邊界上，或不與邊界上的 'o' 相連的 'o' 最終都會被填充為 'x'。如果兩個元素在水平或垂直方向相鄰，則稱它們是「相連」的。

def change(i, j):

#dfs將相鄰的o標記為#
if not (0 <= i < rows and 0 <= j < cols):
return
if board[i][j] != 'o': 
return
board[i][j] = '#'
for d in [(-1, 0), (1, 0), (0, 1), (0, -1)]:
change(i + d[0], j + d[1])
return
# 遍歷矩陣四條邊的o，並執行dfs標記為
rows, cols = len(board), len(board[0])
for i in [0, rows - 1]:
for j in range(cols):
if board[i][j] == 'o':
change(i, j)
for j in [0, cols - 1]:
for i in range(1, rows - 1):
if board[i][j] == 'o':
change(i, j)
# 遍歷整個矩陣，將o改為x，將#改為o
for i in range(rows):
for j in range(cols):
if board[i][j] == 'o':
board[i][j] = 'x'
elif board[i][j] == '#':
board[i][j] = 'o'
return

被圍繞的區域

被圍繞的區域 給乙個二維的矩陣，包含 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 x o x x class unionfi...

被圍繞的區域

給定乙個二維的矩陣，包含 x 和 o 字母 o 找到所有被 x 圍繞的區域，並將這些區域裡所有的 o 用 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解釋 被圍繞的區間不會存在於...

被圍繞的區域

給定乙個二維的矩陣，包含 x 和 o 字母 o 找到所有被 x 圍繞的區域，並將這些區域裡所有的 o 用 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 解釋 被圍繞的區間不會存...