dfs简单应用（水坑数）

试题描述

有一个大小为MN的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里共有多少水洼？（八连通指的是下面图中相对W的的部分）
限制条件：

N,M≤100
输入
第一行包含两个正整数 N 和 M，表示将一个园子地面分成N*M块方格，N 行，M列，接下来的 N 行描述了园子地面状况，其中‘W’表示积水的水洼，‘.’表示没有积水。
输出
仅一个数，表示水洼的总数。
输入示例
10 12
w…ww.
.www…www
…ww…ww.
…ww.
…w…
…w…w…
.w.w…ww.
w.w.w…w.
.w.w…w…
…w…w.
输出示例
3
这道题的题目描述稍微有些绕弯。看懂之后发现，只要是连在一起的w，只能算作一个水坑，就是问没有连在一起的水坑数有多少
解题策略还是用dfs来实现
具体实现主要靠的是内外双层的遍历把每一个w都持续延展，知道没有与这块水坑相邻的w，返回主函数记录一个岛屿，

#include
using namespace std;
void dfs(int m,int n)
{a[m][n]=.;
for(int i=-1;i<=-1;i++);
for(intj-=-1;j<=1;j++);
if(m+i>=0&&m+i<=M&&n+j>=0&&n+j<+N&&a[m+i][n+j]=='w')
dfs(m+i.n+j);
}
int main()
{
//输入略过
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
if(a[i][j]=='w')
{
dfs(i,j);
sum++;
}
cout<<sum;
return 0;