poj2386

湖计数
描述
由于最近的降雨，水汇集在不同的地方，在农民约翰的领域，这是代表一个长方形的N×M（1μ= 100；1 = M = 100）平方。每一方都包含水（’w'）或干燥的土地（“。”）。农民约翰想弄清楚在他的田里已经形成了多少个池塘。一个池塘是一个连接的正方形与水在他们，其中一个正方形被认为是相邻的所有八个它的邻居。
给定一个农民约翰的领域的图表，确定他有多少个池塘。
输入
行1：两个空格分隔的整数：N和M
*线2 .. N + 1：M字符每行代表一行的农民约翰的领域。每个字符是“W”或“.”。字符之间没有空格。
输出
* 1号线：在农民约翰的领域的池塘的数量。
样本输入
4 4

WWW.

...W

..WW

....

样例输出

2

#include <stdio.h>

int N,M;

][];

void dfs(int x,int y)
{
    int nx,ny;
    field[x][y]='.';
    ;dx<=;dx++)
    {
        ;dy<=;dy++)
        {
             nx=x+dx;
             ny=y+dy;
             <= nx && nx<N && <=ny && ny<M && field[nx][ny]=='W')
            dfs(nx,ny);
        }
    }
    return;
}

int main()
{

    ;
    while(~scanf("%d %d",&N,&M))
    {

    ;i<=N;i++)
    {
        ;j<M;j++)
        {
            scanf("%c",&field[i][j]);
        }
    }

    ;i<N;i++)
    {
        ;j<M;j++)
        {
            if(field[i][j]=='W');
            {

               dfs(i,j);
                res++;
            }
        }
    }

    printf("%d\n",res);
    }
    ;
}