请教一下大佬们二维矩阵的 DFS 问题，不知道为什么总是报错

admin

业务场景：
有个二维矩阵 513 * 513 ，取值只有 0 或 1 ，根据值绘图，0 白色 1 黑色。
现在需要把不规则的黑色绘制成矩形，如下图：

代码如下：
func findConnectedRegion(matrix: [[Int]]) -> [[(Int, Int)]] {
        var result: [[(Int, Int)]] = []
        //    var visited: Set<(Int, Int)> = []
        var visited: Set<String> = []
        let numRows = matrix.count
        let numCols = matrix[0].count
        
        for i in 0..<matrix.count {
            for j in 0..<matrix[0].count {
                let position = (i, j)
                let str = String(i)+"-"+String(j)
                if matrix[i][j] == 1 && !visited.contains(str) {
                    var region: [(Int, Int)] = []
                    dfs(matrix: matrix, rows: numRows,cols: numCols,position: position, visited: visited, region: &region)
                    result.append(region)
                }
            }
        }
        
        return result
    }
   
    func dfs(matrix: [[Int]],rows:Int,cols:Int,position: (Int, Int), visited: Set<String>, region: inout [(Int, Int)]) {
//        let numRows = matrix.count
//        let numCols = matrix[0].count
        
        let numRows = rows
        let numCols = cols
        
        let (row, col) = position
        self.str = String(position.0)+"-"+String(position.1)
        
        // Check if the current position is within bounds and is part of the region
        guard row >= 0, row < numRows, col >= 0, col < numCols, matrix[row][col] == 1, !visited.contains(str) else {
            return
        }
        
        self.visited.insert(str)
        region.append(position)
        
        // Explore neighbors in all four directions
        dfs(matrix: matrix,rows: numRows,cols: numCols, position: (row - 1, col), visited: visited, region: &region)  // Up
        dfs(matrix: matrix, rows: numRows,cols: numCols,position: (row + 1, col), visited: visited, region: &region)  // Down
        dfs(matrix: matrix, rows: numRows,cols: numCols,position: (row, col - 1), visited: visited, region: &region)  // Left
        dfs(matrix: matrix, rows: numRows,cols: numCols,position: (row, col + 1), visited: visited, region: &region)  // Right
    }

好几处局部变量改成了属性，但还是不同位置报相同的错：Thread 1: EXC_BAD_ACCESS (code=2, address=0x16b6a7fc0)

完全不知道问题出在哪了，请大佬指点

一楼请喵大 @onevcat
要进行图像分割，确定哪一些点是一个整体的，那么获取最小 x ，最大 x 以及最小 y 和最大 y 就能圈定这个矩形了。
self.visited.insert?
@iOCZS #2是，现在用的 DFS 去划分多个区域。使用 513*513 的随机矩阵没啥问题。实际情况可能是递归太多爆栈了，可能所以还可以怎么去确定这个区域呢？
@nagisaushio #3本来用的局部变量，但是一直报错，改成全局了以后，别的地方又报错了[笑哭]
没接触过，不过我感觉找边界就行了吧 找到后再取每个边界的最大最小值 就可以了
我想应该是 先遍历找起点，找到起点之后，找联通，凡是联通的都记录下来，表示是一个形状里面的，联通找完之后，继续遍历，找下一个起点，直到所有点找完。。
先找联通区域呀，BFS ，然后每个联通区域算包围盒
@magic3584 在同一个地址出报错，有没有可能是因为之前运行的时候内存没有处理，之前写题，这种情况偶尔会见到。
试试这样？func findConnectedRegions(matrix: [[Int]]) -> [[[(Int, Int)]]] {  var result: [[[(Int, Int)]]] = []  for i in 0..<matrix.count { for j in 0..<matrix[0].count {  if matrix[i][j] == 1 {  var region: [(Int, Int)] = [] var visited = Set<(Int, Int)>()  dfs(matrix: matrix, position: (i, j), visited: &visited, region: &region)  let bound = getRegionBounds(region) result.append(bound)  }  } } return result }func dfs(matrix: [[Int]], position: (Int, Int), visited: inout Set<(Int, Int)>, region: inout [(Int, Int)]) { let (row, col) = position  guard row >= 0, row < matrix.count, col >= 0, col < matrix[0].count, matrix[row][col] == 1, !visited.contains((row, col)) else { return  }  visited.insert((row, col)) region.append((row, col)) dfs(matrix: matrix, position: (row-1, col), visited: &visited, region: &region) dfs(matrix: matrix, position: (row+1, col), visited: &visited, region: &region) // ...}func getRegionBounds(_ region: [(Int, Int)]) -> [(Int, Int)] { // return bounding box}
@bing89757 #6@hefish #7@churchill #8第一个方法就是先找联通区域。用个简单的矩阵没问题，现在是 513*513 的，里面有好几片联通区域（人像），可能导致递归太深栈溢出了
@Yuhyeong #9不是相同地址，是不同地址但是类似的错 Thread 1: EXC_BAD_ACCESS (code=2, 应该还是内存问题
@czfy #10您这是 chatGPT 吧。**var visited = Set<(Int, Int)>()** swift 没这种写法，所以我改成了用 string
为什么不 bfs ？
@QingchuanZhang #14我把 DFS 里 UP 那一行注释掉就好了，不知道为什么。。。BFS 的话我得问问 chatGPT
@magic3584 找联通区域用 BFS 的思路我想不存在栈溢出的问题，吃完饭我来试试
https://codesandbox.io/s/focused-cloud-zrpxfx简单试了下，js 写的，将就看吧
@churchill #17感谢大佬，那个 floodFill 看着有点复杂。。。tmp 怎么只有 push 没有 pop 。。。结果就是不知道怎么应用在我这个问题上