poj Lake Counting

题目链接：http://poj.org/problem?id=2386

经典题目不得不做，很经典；

其实题目的详细说明在《挑战程序设计竞赛》有，我的思路是按照那上面来的；

在某一程度上应该是dfs模板题；

注意事项以及代码如下（poj注意头文件）

#include<bits/stdc++.h>
using namespace std;
char ch[110][110];
int n,m;
int res;
#define CHECK(x,y)(x>=0&&x<n&&y>=0&&y<m)
void dfs(int x,int y)
{
    ch[x][y]='.';
    for(register int dx=-1;dx<=1;dx++)
    {
        for(register int dy=-1;dy<=1;dy++)
        {
            int newx=dx+x;//常见的四联通问题 
            int newy=dy+y;
            if(CHECK(newx,newy)&&ch[newx][newy]=='W')//满足边界并且满足条件 
            {
                dfs(newx,newy);//搜下一个 
            }
        }
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin>>n>>m;
    for(register int i=0;i<n;i++)
    {
        for(register int j=0;j<m;j++)
        cin>>ch[i][j];
    }
    for(register int i=0;i<n;i++)
    {
        for(register int j=0;j<m;j++)
        {
            if(ch[i][j]=='W')//如果是水洼 
            {
                dfs(i,j);//从当前位置开搜 
                res++;//满足条件数量加1 
            }
        }
    }
    cout<<res<<endl;
    return 0;
 }