c++ - 测试二维数组的渗透（联合查找）

Question

我创建了一个大小为n的二维数组，其中包含分别代表封闭空间和开放空间的 1 和 0。

现在我需要测试 2d 数组以查看它是否会渗透，但我不知道该怎么做。

我有以下代码用于创建数组并将每个点随机分配给 1 或 0。

int** grid = new int*[boardSize];
for (int i = 0; i < boardSize; ++i) {
    grid[i] = new int[boardSize];
}

for (int i = 0; i < boardSize; i++) {

    for (int j = 0; j < boardSize; j++) {
        if (i == 0) {
            grid[i][j] = 1;
        }
        else if (i == boardSize - 1) {
            grid[i][j] = 1;
        }
        else if (j == 0) {
            grid[i][j] = 1;
        }
        else if (j == boardSize - 1) {
            grid[i][j] = 1;
        }
        else
            grid[i][j] = random(delta);
    }
}

grid[0][enter] = 0;
grid[boardSize - 1][exit] = 0;

这将创建一个具有封闭边界 (1s) 的数组，并在顶部和底部放置 2 个随机进入/退出点 (0s)。我唯一缺少的部分是测试渗透。

任何帮助表示赞赏，谢谢！