DFS 水题Lake Counting

由于最近的降雨，水已经在农民约翰的田野中的各个地方聚集，这是由N×M（1 <= N <= 100; 1 <= M <= 100）广场的矩形表示的。 每个广场都有水（'W'）或干地（'''）。 农民约翰想知道在他的领域已经形成了多少个池塘。 一个池塘是连接在一起的正方形的水，在那里一个正方形被认为是邻近所有八个邻居
给出了约翰农场的图表，确定他有多少池塘。
输入
*行1：两个空格分隔的整数：N和M <br> <br> *行2..N + 1：每行代表一行农夫约翰字段的M个字符。 每个角色都是“W”或“。”。 角色之间没有空格。
产量
第1行：农民约翰的田野中的池塘数量。
样品输入

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

刚开始不懂题目的意思，上网百度还是看不懂，然后问了同学，发现很水，就是找连在一起的块数，样例中即有3个（联通规则为9宫格的中心可以到其他的8个位置）

DFS直接解决，注意9宫格中心和其他8个格子在坐标的关系

void DFS(int row,int col)
{
    if(1>row&&row>N&&col<1&&col>M)
        return ;
    s[row][col]='.';
    for(int i=0;i<8;i++)
    {
        int x=row+dir[i].x;
        int y=col+dir[i].y;
        if(s[x][y]=='W'){
            DFS(x,y);
        }

    }
}
int main()
{

   cin>>N>>M;
    for(int i=1;i<=N;i++)
        for(int j=1;j<=M;j++)
         cin>>s[i][j];
    int  cnt=0;
    for(int i=1;i<=N;i++)
      for(int j=1;j<=M;j++){
        if(s[i][j]=='W')
        {
            DFS(i,j);
            cnt++;
        }
    }
    cout<<cnt<<endl;
    return 0;
}