油田（Oil Deposits）

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84562#problem/L

题意：

       输入一个m行n列的字符矩阵，相邻的“@”（横、竖或者对角线方向，即有8个方向）属于同一块，统计字符“@”可以有多少块。（输入0结束）

       案例：

       input

       1 1

       *

       3 5

       *@*@*

       **@**

       *@*@*

       1 8

       @@****@*

       0 0

       output

       0

       1

       2

思路分析：

       利用DFS广搜。

       返回条件为不出区域，不是到过的，不是@。

源代码如下：

#include<iostream>
#include<cstring>
#define maxn 105
using namespace std;
int n,m,idx[maxn][maxn];
char pic[maxn][maxn];
void dfs(int x,int y,int c)               //搜索
{
    if(x<0||x>=m||y<0||y>=n)return;
    if(idx[x][y]>0||pic[x][y]!='@')return;
    idx[x][y]=c;
    for(int i=-1;i<=1;i++)              //8个方向
        for(int j=-1;j<=1;j++)
            if(i!=0||j!=0)dfs(x+i,y+j,c);
}
int main()
{
    int i,j,count;
    cin>>m>>n;
    while(m)
    {
        count=0;
        for(i=0;i<m;i++)
            for(j=0;j<n;j++)
                cin>>pic[i][j];
        memset(idx,0,sizeof(idx));
        for(i=0;i<m;i++)
            for(j=0;j<n;j++)
                if(idx[i][j]==0&&pic[i][j]=='@')dfs(i,j,++count);
        cout<<count<<endl;
        cin>>m>>n;
    }
    return 0;
}