From a4f9f01eb48b2a7d929154be69fd6cfe9dc9ea19 Mon Sep 17 00:00:00 2001
From: MAX <61301100+miaoxu404@users.noreply.github.com>
Date: Tue, 5 Nov 2024 20:52:38 -0700
Subject: [PATCH] =?UTF-8?q?Update=200101.=E5=AD=A4=E5=B2=9B=E7=9A=84?=
 =?UTF-8?q?=E6=80=BB=E9=9D=A2=E7=A7=AF.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

对101.孤岛的总面积的python解法深搜版的补充，以及对广搜版的部分修改
---
 problems/kamacoder/0101.孤岛的总面积.md | 67 +++++++++++++++++--
 1 file changed, 60 insertions(+), 7 deletions(-)

diff --git a/problems/kamacoder/0101.孤岛的总面积.md b/problems/kamacoder/0101.孤岛的总面积.md
index 006484de..fb2eb747 100644
--- a/problems/kamacoder/0101.孤岛的总面积.md
+++ b/problems/kamacoder/0101.孤岛的总面积.md
@@ -257,14 +257,62 @@ public class Main {
 
 
 ### Python
+#### 深搜版
+```python
+position = [[1, 0], [0, 1], [-1, 0], [0, -1]]
+count = 0
+
+def dfs(grid, x, y):
+    global count
+    grid[x][y] = 0
+    count += 1
+    for i, j in position:
+        next_x = x + i
+        next_y = y + j
+        if next_x < 0 or next_y < 0 or next_x >= len(grid) or next_y >= len(grid[0]):
+            continue
+        if grid[next_x][next_y] == 1: 
+            dfs(grid, next_x, next_y)
+                
+n, m = map(int, input().split())
+
+# 邻接矩阵
+grid = []
+for i in range(n):
+    grid.append(list(map(int, input().split())))
+
+# 清除边界上的连通分量
+for i in range(n):
+    if grid[i][0] == 1: 
+        dfs(grid, i, 0)
+    if grid[i][m - 1] == 1: 
+        dfs(grid, i, m - 1)
+
+for j in range(m):
+    if grid[0][j] == 1: 
+        dfs(grid, 0, j)
+    if grid[n - 1][j] == 1: 
+        dfs(grid, n - 1, j)
+    
+count = 0 # 将count重置为0
+# 统计内部所有剩余的连通分量
+for i in range(n):
+    for j in range(m):
+        if grid[i][j] == 1:
+            dfs(grid, i, j)
+            
+print(count)
+```
+
+#### 广搜版
 ```python
 from collections import deque
 
 # 处理输入
-n, m = list(map(int, input().strip()))
+n, m = list(map(int, input().split()))
 g = []
 for _ in range(n):
-    row = list(map(int, input().strip()))
+    row = list(map(int, input().split()))
     g.append(row)
 
 # 定义四个方向、孤岛面积（遍历完边缘后会被重置）
@@ -293,17 +341,22 @@ def bfs(r, c):
 
 
 for i in range(n):
-    if g[i][0] == 1: bfs(i, 0)
-    if g[i][m-1] == 1: bfs(i, m-1)
+    if g[i][0] == 1: 
+        bfs(i, 0)
+    if g[i][m-1] == 1: 
+        bfs(i, m-1)
 
 for i in range(m):
-    if g[0][i] == 1: bfs(0, i)
-    if g[n-1][i] == 1: bfs(n-1, i)
+    if g[0][i] == 1: 
+        bfs(0, i)
+    if g[n-1][i] == 1: 
+        bfs(n-1, i)
 
 count = 0
 for i in range(n):
     for j in range(m):
-        if g[i][j] == 1: bfs(i, j)
+        if g[i][j] == 1: 
+            bfs(i, j)
 
 print(count)
 ```