OpenJ_Bailian - 2386 Lake Counting DFS深搜 经典连通块问题

以上截自参考资料：《挑战程序设计竞赛》

我的AC代码：

#include<iostream>
#include<string>
using namespace std;
int N,M,ans=0;
string fields[100+10];
void dfs(int line,int row)
{ 
    fields[line][row]='.';
    for(int i=-1;i<=1;i++) 
        for(int j=-1;j<=1;j++)
            if(line+i>=0&&line+i<N&&row+j>=0&&row+j<M&&fields[line+i][row+j]=='W')
                dfs(line+i,row+j);  
}
int main()
{ 
    cin>>N>>M;
    getchar();
    for(int i=0;i<N;i++)
    {
        cin>>fields[i];
        getchar();
    } 
    for(int i=0;i<N;i++)
        for(int j=0;j<M;j++)
            if(fields[i][j]=='W')
            {
                dfs(i,j); 
                ans++;
            } 
    cout<<ans<<endl; 
    return 0;
}

如果不太懂DFS，可以试着用递归写个代码输出组合（例如输入3，输出123,1,2,3,12,13,23），就是排列组合中的组合，应该对理解这种思想有帮助：

1、使用DFS（深搜）遍历所有的序列所有的子组合（子序列）（排列组合中的组合）https://blog.****.net/qq_41246972/article/details/86750594

2、DFS——组合与排列
https://blog.****.net/cqbzlytina/article/details/78646018#枚举组合combination
（专业复读十九年~ ????）