题解 | 岛屿数量

#include <iostream>
#include<string>
#include<vector>
#define int long long
#define endl '\n'
using namespace std;

int n,m;
char a[110][110];
vector<vector<bool>>st(110,vector<bool>(110,false));
int mx[]={1,1,1,0,0,-1,-1,-1};
int my[]={1,-1,0,1,-1,0,1,-1};

void dfs(int x,int y){
    if(x<0||x>=n||y<0||y>=m||st[x][y]||a[x][y]!='W')return;
    st[x][y]=true;

    for(int i=0;i<8;++i){
        dfs(x+mx[i],y+my[i]);
    }
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    
    cin>>n>>m;
    int ans=0;
    for(int i=0;i<n;++i){
    for(int j=0;j<m;++j){
        cin>>a[i][j];
    }
}
    for(int i=0;i<n;++i){
        for(int j=0;j<m;++j){
            if(a[i][j]=='W'&&!st[i][j]){
                dfs(i,j);
                ans++;
            }
        }
    }
    cout<<ans;
    return 0;
}