题目大意：

农夫约翰的农场可以表示成N*M（1<=N<=100,1<=M<=100）个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（’W’）或者没有积水（’.’）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的八个方格都被认为是与这个方格相连的。

现给出约翰农场的图样，要求输出农场上的池塘数。

解题思路：

bfs吧，dfs也可以，找到一个有积水的方格，把周围八个方格找一遍，找到后清除，直到没有为止~

源程序：

#include 
    
     using namespace std;char c;int ans,n,a[101][101],m,o,dx[9]={0,0,0,1,-1,1,-1,-1,1},dy[9]={0,1,-1,0,0,-1,1,-1,1},father[20001],state[20001][3];//dx,dy数组为八个方向void bfs(int x,int y){      int head=0,tail=1;    a[x][y]=0;o=1;state[1][1]=x;state[1][2]=y;    do    {          head++;          for (int i=1;i<=8;i++)           {              int x=state[head][1]+dx[i];              int y=state[head][2]+dy[i];              if (x>0&&y>0&&x<=n&&y<=m&&a[x][y])            {                  tail++;                father[tail]=head;                  state[tail][1]=x;                  state[tail][2]=y;                  a[x][y]=0;//找到之后清除并接着往下找                o++;            }           }      }    while(head
    

End