广搜（BFS）/深搜（DFS）

BFS思路：

输入读取：从标准输入中读取网格的大小和网格的内容。
广度优先搜索（BFS）：定义一个BFS函数，用来标记所有连通的 '0'。
边界检查：从边界上的所有 '0' 开始，使用BFS标记所有能被洪水淹没的区域。
统计未被淹没的 '0'：遍历整个网格，统计所有未被标记的 '0'。

#include <bits/stdc++.h>
using namespace std;

struct Node {
    int r, c;
};

int n, m, cnt = 0;
char mp[1086][1086];
bool vis[1086][1086];

int dx[] = {-1, 1, 0, 0};
int dy[] = {0, 0, -1, 1};

void bfs(int r, int c) {
    queue<Node> q;
    q.push({r, c});
    vis[r][c] = true;
    while (!q.empty()) {
        Node node = q.front();
        q.pop();
        for (int i = 0; i < 4; ++i) {
            int nr = node.r + dx[i];
            int nc = node.c + dy[i];
            if (nr >= 1 and nr <= n and nc >= 1 and nc <= m and mp[nr][nc] == '0' and !vis[nr][nc]) {
                q.push({nr, nc});
                vis[nr][nc] = true;
            }
        }
    }
}

int main() {
    cin >> n >> m;
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= m; ++j) {
            cin >> mp[i][j];
        }
    }

    // 标记
    for (int i = 1; i <= n; ++i) {
        if (mp[i][1] == '0' && !vis[i][1]) {
            bfs(i, 1);
        }
        if (mp[i][m] == '0' && !vis[i][m]) {
            bfs(i, m);
        }
    }
    for (int j = 1; j <= m; ++j) {
        if (mp[1][j] == '0' && !vis[1][j]) {
            bfs(1, j);
        }
        if (mp[n][j] == '0' && !vis[n][j]) {
            bfs(n, j);
        }
    }

    // 统计
    int cnt = 0;
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= m; ++j) {
            if (mp[i][j] == '0' && !vis[i][j]) {
                cnt++;
            }
        }
    }

    cout << cnt << endl; 
    return 0;
}

下一位！！！

DFS思路：
输入读取：从标准输入中读取网格的大小和网格的内容。
深度优先搜索（DFS）：定义一个DFS函数，用来标记所有连通的 '0'。
边界检查：从边界上的所有 '0' 开始，使用DFS标记所有能被洪水淹没的区域。
统计未被淹没的 '0'：遍历整个网格，统计所有未被标记的 '0'。

好叭我不装了，其实没什么两样，我就改了个名词

#include <bits/stdc++.h>
using namespace std;

int n, m;
char mp[1086][1086];
bool vis[1086][1086];

void dfs(int x, int y) {
    int dx[] = {-1, 1, 0, 0};
    int dy[] = {0, 0, -1, 1};
    
    vis[x][y] = true;
    
    for (int i = 0; i < 4; i++) {
        int nx = x + dx[i];
        int ny = y + dy[i];
        if (x >= 0 and x < n and y >= 0 and y < m and mp[nx][ny] == '0' and !vis[nx][ny]) {
            dfs(nx, ny);
        }
    }
}

int main() {
    cin >> n >> m;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> mp[i][j];
        }
    }

    // 标记
    for (int i = 0; i < n; i++) {
        if (mp[i][0] == '0' and !vis[i][0]) {
            dfs(i, 0);
        }
        if (mp[i][m-1] == '0' and !vis[i][m-1]) {
            dfs(i, m-1);
        }
    }
    for (int j = 0; j < m; j++) {
        if (mp[0][j] == '0' and !vis[0][j]) {
            dfs(0, j);
        }
        if (mp[n-1][j] == '0' and !vis[n-1][j]) {
            dfs(n-1, j);
        }
    }

    // 统计
    int cnt = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            if (mp[i][j] == '0' and !vis[i][j]) {
                cnt++;
            }
        }
    }

    cout << cnt << endl; 
    return 0;
}