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;
}