80分dfs求调
查看原帖
80分dfs求调
1021623
AVLw楼主2023/10/13 15:48

问题如果解决小弟会给个关注 还有20分凭自己是很难看出来了

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>

using namespace std;

const int N = 111;
int n, m;
char g[N][N];

void dfs(int i, int j) {
    if (i < 0 || j < 0 || i >= m || j >= n || g[i][j] != 'W')
        return;
    g[i][j] = '.';
    dfs(i - 1, j);
    dfs(i + 1, j);
    dfs(i, j + 1);
    dfs(i, j - 1);
    dfs(i + 1, j + 1);
    dfs(i - 1, j - 1);
    dfs(i + 1, j - 1);
    dfs(i - 1, j + 1);
}

int main() {
    scanf("%d %d", &n, &m);
    int ans = 0;
    for (int i = 0; i < m; i++) {
        scanf("%s", g[i]);
    }
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            if (g[i][j] == 'W') {
                ans++;
                dfs(i, j);
            }
        }
    }
    printf("%d\n", ans);
    return 0;
}

2023/10/13 15:48
加载中...