From 52496f8fd6e65aa5073f48fcc6a545f18dffd218 Mon Sep 17 00:00:00 2001
From: fwqaaq <fwqaaq@gmail.com>
Date: Mon, 15 Jan 2024 17:29:34 +0800
Subject: [PATCH] =?UTF-8?q?Update=200130.=E8=A2=AB=E5=9B=B4=E7=BB=95?=
 =?UTF-8?q?=E7=9A=84=E5=8C=BA=E5=9F=9F.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0130.被围绕的区域.md | 62 ++++++++++++++++++++++++++++-
 1 file changed, 61 insertions(+), 1 deletion(-)

diff --git a/problems/0130.被围绕的区域.md b/problems/0130.被围绕的区域.md
index e2185a17..352face8 100644
--- a/problems/0130.被围绕的区域.md
+++ b/problems/0130.被围绕的区域.md
@@ -563,7 +563,9 @@ function solve(board) {
 
 ### Go
 
-```dfs
+dfs:
+
+```go
 var DIRECTIONS = [4][2]int{{-1, 0}, {0, -1}, {1, 0}, {0, 1}}
 
 func solve(board [][]byte) {
@@ -613,6 +615,64 @@ func dfs(board [][]byte, i, j int) {
 }
 ```
 
+bfs:
+
+```go
+var DIRECTIONS = [4][2]int{{-1, 0}, {0, -1}, {1, 0}, {0, 1}}
+
+func solve(board [][]byte) {
+	rows, cols := len(board), len(board[0])
+	// 列
+	for i := 0; i < rows; i++ {
+		if board[i][0] == 'O' {
+			bfs(board, i, 0)
+		}
+		if board[i][cols-1] == 'O' {
+			bfs(board, i, cols-1)
+		}
+	}
+	// 行
+	for j := 0; j < cols; j++ {
+		if board[0][j] == 'O' {
+			bfs(board, 0, j)
+		}
+		if board[rows-1][j] == 'O' {
+			bfs(board, rows-1, j)
+		}
+	}
+
+	for _, r := range board {
+		for j, c := range r {
+			if c == 'A' {
+				r[j] = 'O'
+			}
+			if c == 'O' {
+				r[j] = 'X'
+			}
+		}
+	}
+}
+
+func bfs(board [][]byte, i, j int) {
+	queue := [][]int{{i, j}}
+	board[i][j] = 'A'
+	for len(queue) > 0 {
+		cur := queue[0]
+		queue = queue[1:]
+		for _, d := range DIRECTIONS {
+			x, y := cur[0]+d[0], cur[1]+d[1]
+			if x < 0 || x >= len(board) || y < 0 || y >= len(board[0]) {
+				continue
+			}
+			if board[x][y] == 'O' {
+				board[x][y] = 'A'
+				queue = append(queue, []int{x, y})
+			}
+		}
+	}
+}
+```
+
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>