深度优先搜索（dfs）基础进阶，油井/寻宝问题

输入
输入文件中包含多个测试数据，每个测试数据描述了一个网格。每个网格数据的第1行为两个整数：m、n，分别表示网格的行和列；如果m=0，则表示输入结束，否则1<=m<=100，1<=n<=100。接下来有m行数据，每行数据有n个字符（不包括行结束符）。每个字符代表一个小方块，如果为“*”，则代表没有钻石矿，如果为“@”，则代表有钻石矿，是一个pocket。

输出
对输入文件中的每个网格，输出网格中不同的钻石矿数目。如果两块不同的pocket在水平、垂直或者对角线方向上相邻，则被认为属于同一块钻石矿。每块钻石矿所包含的pocket数目不会超过100。
样例输入

样例输出
2
1
2

---

这个与前面的迷宫问题不同，难度变高了，这里我们主要使用深度搜索遍历全部，把走过的标记，再重新计数就可以了。

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
int m,n;
char s[500][500];
int c[8][2] = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}, {1, 1}, {1, -1}, {-1, -1}, {-1, 1}};
void dfs(int x,int y)
{
    int xn,yn;
    int i,j,k;
    for(i=0; i<8; i++)
    {
        yn=y+c[i][1];
        xn=x+c[i][0];
        if(s[xn][yn] == '@' && xn >= 0 && yn >= 0 && yn < n && xn < m)
        {
            s[xn][yn]='*';
            dfs(xn,yn);
        }
    }
}
int main()
{
    int i,j,k,g=0;
    while(~scanf("%d %d",&m,&n))
    {
        g=0;
        if(m==0&&n==0)
            break;
            getchar();	//这里要把回车吃掉
        for(i=0; i<m; i++)
        {
            for(j=0; j<n; j++)
                scanf("%c",&s[i][j]);
            getchar();	//注意，因为我们读的是字符，回车也算一个字符，要用 getchar()把回车去掉，不然就计入了数组当中
        }
        for(i=0; i<m; i++)
        {
            for(j=0; j<n; j++)
            {
                if(s[i][j]=='@')
                {
                    dfs(i,j);
                    g++;
                }
            }

        }
        printf("%d\n",g);
        memset(s,'\0',sizeof(s));
    }
}