查找2D矩陣中的路徑和內部字段

Question

我需要在2D矩陣中找到封閉路徑。每個元素可以有3種顏色，爲了簡化，我們可以說：白色，紅色，藍色。 我附上圖像演示here

所以我的問題的要點是：

1. 檢測紅色場是否正在形成一個封閉的路徑，忽略白色區域。
2. 如果檢測到閉合路徑（就像圖片上紅線），確定內部場指數（圖像上的粉紅色區域）

我想使用路徑搜索算法，但他們不能給我那些粉紅色的田野。

我應該在這裏實現什麼算法？

謝謝。

Answer 1

如果您的最終目的是找到那些粉色字段，那麼您可以先查看矩陣以找到最初的粉色字段，然後使用FloodFill（使用BFS或DFS）從粉色字段擴展到粉色字段區域紅場作爲邊界（即BFS或DFS中的基本情況）。

那些紅色的領域邊界的粉色領域的地區將是你的封閉路徑，如果粉色場面積不一路擴大到矩陣