八连块dfs

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

const int MAX = 100;
char arr[MAX][MAX];
int n,m;

void init();
void solve();
void dfs(int x,int y);

void init(){
    cin>>n>>m;//输入行数列数 
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cin>>arr[i][j];//输入“w 和 . ” 
        }
    }    
    solve();
} 

void solve(){
    int result = 0;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(arr[i][j] == 'w'||arr[i][j] == 'W'){
                dfs(i,j);//搜索（i，j）周围的 w 
                result++;
            }
        }
    }
    cout<<"八连块的数量为"<<result<<endl; 
}

void dfs(int x,int y){
    arr[x][y] = '.';
    //遍历（x，y）周围的八个位置，搜索 w 
    for(int dx=-1;dx<=1;dx++){
        for(int dy=-1;dy<=1;dy++){
            int nx=x+dx;
            int ny=y+dy;
            if(nx>=0&&nx<=n&&ny>=0&&ny<=m&&(arr[nx][ny]=='w'||arr[nx][ny] == 'W')){
                dfs(nx,ny);
            }
        }
    }
    
}

int main(){
    init();
    return 0;
}