大佬求助!!!
查看原帖
大佬求助!!!
1022631
AC_OIKonjac楼主2024/7/9 22:06
#include <bits/stdc++.h>
using namespace std;

int n,m,cnt;
char mp[101][101];

void dfs(int x,int y){
    mp[x][y] == '.';
    int dx,dy; 
    for(int i=-1; i<=1; i++){
        for(int j=-1; j<=1; j++){
            dx = x+i,dy = y+j;
            if(dx>=0 && dx<=n && dy>=0 && dy<=m && mp[dx][dy]=='W'){
                dfs(dx,dy);
            }
        }
    }
	return;
}

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++){
        for(int j=0; j<m; j++){
            if(mp[i][j] == 'W'){
                dfs(i,j);
                cnt++;
            }
        }
    }
    cout << cnt;
    return 0;
}

只得10分,AC了一个,MLE了9个。

2024/7/9 22:06
加载中...