四连块dfs

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

const int MAX = 100;
char arr[MAX][MAX];//存放 “w 和 . ”

int nx[4] = {0,1,0,-1};//4个坐标（0，1）（1，0）（0，-1）（-1，0） 
int ny[4] = {1,0,-1,0};

int n,m;//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] = '.';
    for(int i=0;i<4;i++){
        int X=x+nx[i];
        int Y=y+ny[i];
        if(X>=0&&X<=n&&Y>=0&&Y<=m&&(arr[X][Y]=='w'||arr[X][Y] == 'W')){
            dfs(X,Y);
        }
    }
}

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