題目:
給定乙個二維的矩陣，包含 『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』。如果兩個元素在水平或垂直方向相鄰，則稱它們是「相連」的。
思路:這道題算是一道模板題，跟洛谷裡面的迷宮很像，用dfs四個方向搜，搜聯通塊，然後標記就行
class solution }}
void
dfs(vectorchar
>>
& board,
int i,
int j)
}int n1,n2;
};
130 被圍繞的區域
1.所有包含o的邊界上的的格仔,以及它們的鄰居o都不會被包圍,暫時地將這些o標記,通過深度優先搜尋查詢這些o,最後將所有未被標記的o轉換為x class solution def solve self,board list list str none do not return anything,m...
130 被圍繞的區域 DFS
難度 中等 題目描述 解題思路 這道題的思路有點巧妙 y 因為邊界上的o和它相鄰的o一定不會被標記，所以可以用逆向思維，先把所有邊界上的o和和它相鄰的o都標記出來，最後把標記還原，沒標記過的變成x 130.被圍繞的區域 2020 7 18 public void solve char board i...
130 被圍繞的區域 （dfs
被圍繞的區域 給定乙個二維的矩陣，包含 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 解釋 被圍...