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.csdn.net/qq_41246972/article/details/86750594

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