POJ 2386 Lake Counting

标签：poj   acm   

Description

Input

Output

Sample Input

10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.

Sample Output

3

搜索水题，不解释！！！！！！！！

AC代码如下：

#include<stdio.h>
#include<string.h>

int x[8]={0,1,1,1,0,-1,-1,-1};
int y[8]={-1,-1,0,1,1,1,0,-1};
int n,m;
char b[105][105];

void sreach(int h,int z)
{
    int i;
        b[h][z]='.';
        for(i=0;i<8;i++)
        {
            if(b[h+x[i]][z+y[i]]=='W')
                sreach(h+x[i],z+y[i]);
        }
}

int main()
{

    int i,j,cont;
    while(~scanf("%d %d",&n,&m))
    {
        memset(b,0,sizeof(b));
        cont=0;
        for(i=0;i<n;i++)
        {
            scanf("%s",b[i]);
        }
        for(i=0;i<n;i++)
            for(j=0;j<m;j++)
            {
                if(b[i][j]=='W')
                {cont++;sreach(i,j);}
            }
            printf("%d\n",cont);
    }
    return 0;
}

POJ 2386 Lake Counting,布布扣,bubuko.com

POJ 2386 Lake Counting

标签：poj   acm   

原文地址：http://blog.csdn.net/hanhai768/article/details/37699739