油田问题 UVA 572

多组案例，每组案例输入一个m行n列的字符矩阵，统计字符'@'组成多少个连通块。如果两个字符'@'所在的格子相邻（横、竖或对角线），则说明它们属于同一连通块。

案例：

       Sample Input

       1 1

       *

       3 5

       *@*@*

       **@**

       *@*@*

       1 8

       @@****@*

       5 5

       ****@

       *@@*@

       *@**@

       @@@*@

       @@**@

       0 0

       Sample Output

       0

       1

       2

       2

//#include<bits/stdc++.h>
#include<iostream>
#include<string>
#include<algorithm>
#include<cstring>
#include<cstdio>
typedef long long ll;
using namespace std;
int m,n;
char a[100][100];
int jud[100][100];

void dfs(int x,int y)
{
    if(jud[x][y]==1||a[x][y]!='@')
        return;
    if(x<0||x>=m||y>=n||y<0)
        return;
    ++jud[x][y];
        for(int i=-1;i<=1;++i)
        {
            for(int j=-1;j<=1;++j)
            {
                if(i!=0||j!=0)
                    dfs(x+i,y+j);
            }
        }
}
int main()
{
    while(cin>>m>>n)
    {
        if(m==0&&n==0)
            break;
        int sum=0;
        getchar();
        memset(jud,0,sizeof(jud));
        for(int i=0;i<m;++i)
        {
            for(int j=0;j<n;++j)
            {
                cin>>a[i][j];
                if(j==n-1)
                    getchar();
            }
        }
        for(int i=0;i<m;++i)
            for(int j=0;j<n;++j)
                if(jud[i][j]==0&&a[i][j]=='@')
                {
                    ++sum;
                    dfs(i,j);
                }
        cout<<sum<<endl;
    }
    return 0;
}