6440. 极大连通图个数（DFS）

给定一个 n×m 的字符矩阵，矩阵由 . 和 w 组成，请你计算 w 能组成的极大连通图个数。

斜着相邻也算连通（八个方向相邻都算连通）。

输入格式

第一行包含 n,m。

接下来 n 行，每行 m 个字符，表示矩阵。

输出格式

一个整数，表示 w 能组成的极大连通图个数。

数据范围

1≤n,m≤100

输入样例：

5 10
..w.....ww
.ww..wwwww
.w...w....
..wwww.www
..wwww.www

输出样例：

2

---

#include <bits/stdc++.h>

using namespace std;

char a[105][105];

void dfs(int n,int m,int i,int j)
{
    if(i<0||j<0||i>=n||j>=m) return;
    if(a[i][j]=='w')
    {
        a[i][j]='.';
        dfs(n,m,i+1,j);
        dfs(n,m,i-1,j);
        dfs(n,m,i,j+1);
        dfs(n,m,i,j-1);
        dfs(n,m,i+1,j+1);
        dfs(n,m,i-1,j-1);
        dfs(n,m,i+1,j-1);
        dfs(n,m,i-1,j+1);
    }

}

int main()
{
    int n,m;
    cin>>n>>m;
    memset(a,0,sizeof(a));
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            cin>>a[i][j];

    int ans=0;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
        {
            if(a[i][j]=='w')
            {
                ans++;
                dfs(n,m,i,j);
            }
        }
    cout<<ans<<endl;

    return 0;
}