求水洼（dfs）

在余队长众多的农场中，有这样一片N*M大小的田地，它在下雨后积起了水。 
在他的田地中，'W'代表积水，'.'代表土地，一片相互连接的积水叫做“水WA”。（每个格子被认为和相邻的8个格子相连） 
现在农场工作人员传回来了田地的航拍图，余队长让你帮他确定有多少个“水WA”。

Input

* Line 1: N 和 M 

* Lines 2..N+1: M个字符一行，每个字符代表余队的农场的土地情况。每个字符中间不包含空格

Output

* Line 1: "水WA"的数量

 

dfs

#include<cstdio>
#include<iostream>
using namespace std;
int n,m;
char p[150][150];
int dx[]={0,0,-1,1,1,1,-1,-1};
int dy[]={-1,1,0,0,-1,1,-1,1};
void dfs(int x,int y)
{
    p[x][y]='.';
    for(int i=0;i<8;i++)
    {
        int gx=x+dx[i];
        int gy=y+dy[i];
        if(gx>=0&&gx<=n&&gy>=0&&gy<=m&&p[gx][gy]=='W')
        {
            dfs(gx,gy);
        }
    }
}
int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++)
        cin>>p[i];
    int ans=0;
    for(int i=0;i<n;i++)
      for(int j=0;j<m;j++)
        if(p[i][j]=='W')
        {
            dfs(i,j);
            ans++;
        }
    cout<<ans<<endl;
    return 0;
}

 

来源：https://www.cnblogs.com/ylrwj/p/12298575.html