20240331_搜索练习

#include<iostream>
using namespace std;
const int N=110;
char s[N][N];
bool st[N][N];
int n,m,ans；
int d[][2]={-1,-1, -1,0, -1,1, 0,-1, 0,1, 1,-1, 1,0,1,1};

void dfs(int x,int y){
    st[x][y] = 1;
    for(int i=0; i<8; i++){
        int a=x+d[i][0], b=y+d[i][1];
        if(a<0||a>=n||b<0||b>=m) continue;
        if(s[a][b]=='.' || st[a][b]) continue;
        dfs(a, b);
    }
}
int main(){
    cin>>n>>m;
    for(int i=0; i<n; i++) cin>>s[i];
    for(int i=0; i<n; i++)
        for(int j=0; j<m; j++)
            if(s[i][j]=='W' && !st[i][j]){ dfs(i,j); ans ++; }
    cout<<ans;
    return 0;
}