POJ 2386

#include<iostream>
#include<stdio.h>
#define MAXN 105
using namespace std;

char _m[MAXN][MAXN];
bool mark[MAXN][MAXN];
int r;
int c;
void is_connect(int i,int j);
int main()
{
    //freopen("acm.acm","r",stdin);
    int i;
    int j;
    int num = 0;
    cin>>r>>c;
    for(i = 0; i < r; ++ i)
    {
        for(j = 0; j < c; ++ j)
        {
            cin>>_m[i][j];
        }
    }

    //for(i = 0; i < r; ++ i)
    //{
    //    for(j = 0; j < c; ++ j)
    //        cout<<_m[i][j];
    //    cout<<endl;
    //}

    for(i = 0; i < MAXN; ++ i)
    {
        for(j = 0; j < MAXN; ++ j)
        {
            
            if(_m[i][j] == 'W' && !mark[i][j])
            {
                ++ num;
                mark[i][j] = true;
                is_connect(i,j);
            }
        }
    }
    cout<<num<<endl;
        
}

void is_connect(int i,int j)
{
    if(i > 0 && !mark[i-1][j] && _m[i-1][j] == 'W')
    {
        mark[i-1][j] = true;
        is_connect(i-1,j);        
    }
    if(i < r-1 && !mark[i+1][j] && _m[i+1][j] == 'W')
    {
        mark[i+1][j] = true;
        is_connect(i+1,j);
    }
    if(j > 0 && !mark[i][j-1] && _m[i][j-1] == 'W')
    {
        mark[i][j-1] = true;
        is_connect(i,j-1);
    }
    if(j < c-1 && !mark[i][j+1] && _m[i][j+1] == 'W')
    {
        mark[i][j+1] = true;
        is_connect(i,j+1);
    }
    if(i > 0 && j > 0 && !mark[i-1][j-1] && _m[i-1][j-1] == 'W')
    {
        mark[i-1][j-1] = true;
        is_connect(i-1,j-1);
    }
    if(i > 0 && j < c-1 && !mark[i-1][j+1] && _m[i-1][j+1] == 'W')
    {
        mark[i-1][j+1] = true;
        is_connect(i-1,j+1);
    }
    if(i < r-1 && j > 0 && !mark[i+1][j-1] && _m[i+1][j-1] == 'W')
    {
        mark[i+1][j-1] = true;
        is_connect(i+1,j-1);
    }
    if(i < r-1 && j < c-1 && !mark[i+1][j+1] && _m[i+1][j+1] == 'W')
    {
        mark[i+1][j+1] = true;
        is_connect(i+1,j+1);
    }
}