被圍繞的區域

給定乙個二維的矩陣，包含 『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』。如果兩個元素在水平或垂直方向相鄰，則稱它們是「相連」的。

直接或間接與邊界聯通的o不會被替換，所以尋找和邊界聯通的o，將其用#替換，搜尋結束以後只剩下和邊界不連通的o，替換為x，並把#替換回o。

class

solution}}
for(
int i=
0;i(board[i]
[j]==
"#")}}
}public
void
dfs(
char
board,
int i,
int j)
board[i]
[j]=
'#';
dfs(board,i-
1,j)
;dfs
(board,i+
1,j)
;dfs
(board,i,j-1)
;dfs
(board,i,j+1)
;}

被圍繞的區域

被圍繞的區域 給乙個二維的矩陣，包含 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。找到所有被x圍繞的區域，並將這些區域裡所有的o用x填充。被圍繞的區間不會存在於邊界上，換句話說，任何邊界上的o都不會被填充為x。任何不在邊界上，或不與邊界上的o相連的o最終都會被填充為x。如果兩個元素在水平或垂直方向相鄰，則稱它們是相連的。x x x x x o o ...