LeetCode第130題被圍繞的區域

給定乙個二維的矩陣，包含『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 o x x

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

如果要判斷被x圍繞的o，這個很難判斷。但題目告訴被圍繞的區間不會存在於邊界上也就是說在邊界上的o一定會被x圍繞。所以我們可以遍歷邊界，將邊界上的o和與邊界上相連的o標記一下，然後在掃瞄一遍整個矩陣，將沒有被標記的o標為x。

我給出的這段**是深搜的，同樣也可以用寬搜實現。

class
solution
for(
int i =
0; i < n; i++
)for
(int i =
0; i < n; i++)}
}private
void
dfs(
int x,
int y,
char
board,
int n,
int m)
}