poj 2386 Lake Counting dfs深搜（挑战程序设计竞赛 第二版p32）

题目地址：http://poj.org/problem?id=2386
题目大意：有n*m的区域，有的区域有水，八连通的积水被认为是连在一起的，求有多少个水洼。
思路：深搜DFS
这是一道深搜的基础题，利用搜索，在一个水洼出现的第一个水（W）之后，**便将这个水洼置空（赋值为.)**这样一个水洼不会重复计数，不断累加水洼的个数即可。

#include<stdio.h>
#include<string.h>
#include<cstring>
#include<algorithm>
#include<queue>
#include<math.h>
#include<iostream>
using namespace std;
char s[109][109];
int n,m,sum;
struct hh
{
    int x1,y1;
}a[8];
void ff()///八连通的方向
{
    a[0].x1=-1;a[0].y1=-1;
    a[1].x1=-1;a[1].y1=0;
    a[2].x1=-1;a[2].y1=1;
    a[3].x1=0; a[3].y1=-1;
    a[4].x1=0; a[4].y1=1;
    a[5].x1=1; a[5].y1=-1;
    a[6].x1=1; a[6].y1=0;
    a[7].x1=1; a[7].y1=1;
}
void dfs(int x,int y)///深搜
{
    s[x][y]='.';///将积水替换掉
    for(int i=0;i<8;i++)
    {
        int x2=x+a[i].x1;
        int y2=y+a[i].y1;
        if(x2>=0&&x2<n&&y2>=0&&y2<m&&s[x2][y2]=='W')///x2，y2是否在规定范围内，并且s[x2][y2]是否是积水
        dfs(x2,y2);
    }
}
int main()
{

   ff();
   sum=0;
   scanf("%d%d",&n,&m);
   for(int i=0;i<n;i++)
   scanf("%s",s[i]);
   for(int i=0;i<n;i++)
   for(int j=0;j<m;j++)
   {
       if(s[i][j]=='W')///发现水洼
       {
           sum++;///水洼的个数加一
           dfs(i,j);///深搜
       }
   }
   printf("%d\n",sum);
    return 0;
}