給定乙個二維的矩陣,包含 『x』 和 『o』(字母 o)。
找到所有被 『x』 圍繞的區域,並將這些區域裡所有的 『o』 用 『x』 填充。
示例:
input output這題很容易理解,只需要從矩陣的四個邊的 o 開始進行 dfs ,並將 o 更改為其他字元(例如 b ),目的是為了區別被 x 包圍的 o ,後期只需要將 b 全部修改回去,並將 o 改為 x 即可 。x x x x x x x x
x o o x x x x x
x x o x x x x x
x o x x x o x x
ac**:
class
solution
;int
dy =
;public
void
solve
(char
board)
for(
int i =
0; i < row ; i ++
)// 轉變
for(
int i =
0; i < row; i++)}
}public
void
dfs(
int x ,
int y)
}}
被圍繞的區域(力扣第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 x x x x x x x x o x x解釋 被圍繞的區間不...
被圍繞的區域
被圍繞的區域 給乙個二維的矩陣,包含 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解釋 被圍繞的區間不會存在於...