《挑战程序设计竞赛》例题：Lake counting

例题大意：输入数字M,N，然后输入M*N个字符（‘.’或者'w'），'w'代表水坑，'.'代表旱地，如果'w'的八个方向也有'w'，那么算作一个水坑，也就是说只要n个'w'能够连接起来，就算做一个水坑，问：有多少个水坑
分析：我们从任意一个'w'开始，将这个'w'赋为'.'表示已经知道它是水坑了，然后看它的八个方向是否也有'w'，如果有的话再次调用递归，位置再发生相应的变化.

源代码如下：

#include <iostream>
using namespace std;
#define max_n 100
int M,N;
char filed[max_n][max_n];
void dfs(int x,int y)
{
    filed[x][y]='.';//将现在所处位置的'w'替换为'.'，防止跳到下一个位置的时候又返回来
    for(int i=-1;i<=1;i++)
    {
        for(int m=-1;m<=1;m++)
        {
            if(x+i>=0&&x+i<M&&y+m>=0&&y+m<N&&filed[x+i][y+m]=='W')//如果位置不越界而且该位置是水坑的话再次调用递归，然后查看这个位置的八个方向.
            {
                dfs(x+i,y+m);
            }
        }
    }
    return ;
}
int main()
{
   int ans=0;
   cin>>M>>N;
   for(int i=0;i<M;i++)
   {
       for(int m=0;m<N;m++)
       {
           cin>>filed[i][m];
       }
   }
   for(int i=0;i<M;i++)
   {
       for(int m=0;m<N;m++)
       {
           if(filed[i][m]=='W')//从任意一个水坑开始进行搜索
           {
               dfs(i,m);
               ans++;//水坑数+1
           }
       }
   }
   cout<<ans;
}