POJ 1562 && HDU 1241 Oil Deposits（dfs）

Description
给出一个N*M的矩形区域和每个区域的状态 – @有/*没有石油，（定义）如果两个有石油的区域是相邻的（水平、垂直、斜）则认为这是属于同一个油田。求这块矩形区域一共有多少油田
Input
多组输入，每组输入包括两个整数n，m表示矩阵区域的列数和行数（1<=m,n<=100）和矩阵区域的状态，以n=m=-1结束输入
Output
Sample Input

Sample Output
0
1
2
2
Solution
dfs
找到一个起点，从这个点出发，枚举四周寻找有油区域，顺序从找到的新的区域出发，循环上述过程，直到没有新的区域加入
设置一个访问标志代表此区域有没有被包含过，这样的话调用BFS的次数就是油田的数目。
Code

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
#define maxn 105
char map[maxn][maxn];
bool flag[maxn][maxn];
int nx[8]={-1,-1,-1,0,0,1,1,1},ny[8]={-1,0,1,-1,1,-1,0,1};
int n,m,ans;
void dfs(int x,int y)
{
    for(int k=0;k<8;k++)//对起点八个方向进行搜索 
    {
        int xx=x+nx[k],yy=y+ny[k];
        if(map[xx][yy]=='@'&&!flag[xx][yy])//找到有油的区域 
        {
            flag[xx][yy]=true;//对有油的区域标记 
            dfs(xx,yy);
        }
    }
}
int main()
{
    while(scanf("%d%d\n",&n,&m),n)
    {
        char c[105];
        ans=0;
        int i,j;
        memset(map,'*',sizeof(map));//将区域初始化为'*' 
        memset(flag,false,sizeof(flag));//所有区域初始时都未被标记 
        for(i=1;i<=n;i++)
        {
            gets(c);
            for(j=1;j<=m;j++)
                map[i][j]=c[j-1];
        }
        for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
                if(map[i][j]=='@'&&!flag[i][j])//找到一个起点开始搜索 
                {
                    flag[i][j]=true;//对起点标记 
                    ans++;//油田数目 
                    dfs(i,j);
                }
        printf("%d\n",ans);
    } 
    return 0;
}