力扣 被圍繞的區域

2021-10-11 10:59:59 字數 717 閱讀 4497

給定乙個二維的矩陣,包含 『x』 和 『o』(字母 o)。

找到所有被 『x』 圍繞的區域,並將這些區域裡所有的 『o』 用 『x』 填充。

示例:

input      output

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

這題很容易理解,只需要從矩陣的四個邊的 o 開始進行 dfs ,並將 o 更改為其他字元(例如 b ),目的是為了區別被 x 包圍的 o ,後期只需要將 b 全部修改回去,並將 o 改為 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解釋 被圍繞的區間不會存在於...