From 99e85bfea1804fcc87458d858fed44d76c7996f2 Mon Sep 17 00:00:00 2001
From: suinming <0223314338aa@gmail.com>
Date: Sat, 21 Sep 2024 16:05:46 +0800
Subject: [PATCH] =?UTF-8?q?feat:=20=E5=9C=96=E8=AB=96101=E5=AD=A4=E5=B3=B6?=
 =?UTF-8?q?=E6=80=BB=E9=9D=A2=E7=A7=AF=20=EF=BC=8C=E6=96=B0=E5=A2=9Epython?=
 =?UTF-8?q?=E6=B7=B1=E6=90=9C=E7=AE=97=E6=B3=95?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/kamacoder/0101.孤岛的总面积.md | 65 +++++++++++++++++++
 1 file changed, 65 insertions(+)

diff --git a/problems/kamacoder/0101.孤岛的总面积.md b/problems/kamacoder/0101.孤岛的总面积.md
index 006484de..26c92c07 100644
--- a/problems/kamacoder/0101.孤岛的总面积.md
+++ b/problems/kamacoder/0101.孤岛的总面积.md
@@ -307,6 +307,71 @@ for i in range(n):
 
 print(count)
 ```
+
+```python
+direction = [[1, 0], [-1, 0], [0, 1], [0, -1]]
+result = 0
+
+# 深度搜尋
+def dfs(grid, y, x):
+    grid[y][x] = 0
+    global result 
+    result += 1
+    
+    for i, j in direction:
+        next_x = x + j
+        next_y = y + i
+        if (next_x < 0 or next_y < 0 or
+            next_x >= len(grid[0]) or next_y >= len(grid)
+        ):
+            continue
+        if grid[next_y][next_x] == 1 and not visited[next_y][next_x]:
+            visited[next_y][next_x] = True
+            dfs(grid, next_y, next_x)    
+
+
+# 讀取輸入值
+n, m = map(int, input().split())
+grid = []
+visited = [[False] * m for _ in range(n)]
+
+for i in range(n):
+    grid.append(list(map(int, input().split())))
+
+# 處理邊界
+for j in range(m):
+    # 上邊界
+    if grid[0][j] == 1 and not visited[0][j]: 
+        visited[0][j] = True
+        dfs(grid, 0, j)
+    # 下邊界
+    if grid[n - 1][j] == 1 and not visited[n - 1][j]: 
+        visited[n - 1][j] = True
+        dfs(grid, n - 1, j)
+    
+for i in range(n):
+    # 左邊界
+    if grid[i][0] == 1 and not visited[i][0]: 
+        visited[i][0] = True
+        dfs(grid, i, 0)
+    # 右邊界
+    if grid[i][m - 1] == 1 and not visited[i][m - 1]: 
+        visited[i][m - 1] = True
+        dfs(grid, i, m - 1)
+    
+# 計算孤島總面積
+result = 0  # 初始化，避免使用到處理邊界時所產生的累加值
+
+for i in range(n):
+    for j in range(m):
+        if grid[i][j] == 1 and not visited[i][j]:
+            visited[i][j] = True
+            dfs(grid, i, j)
+
+# 輸出孤島的總面積
+print(result)
+```
+
 ### Go
 
 ``` go