hdu Oil Deposits

因为这道题中给的数据比较小，所以可以直接用枚举的方式进行dfs搜索，每出现一个‘@’，就进行一次dfs的搜索，将所有相邻的‘@’全部变成‘*’。

#include"iostream"
#include"stdio.h"
#include"algorithm"
#include"string.h"
#include"cmath"
#include"queue"
#define mx 105
using namespace std;
char map1[mx][mx];
int dir[][]={{,},{,-},{,},{-,},
                {-,-},{-,},{,},{,-}};
int n,m,num;
bool judge(int x,int y)
{
    if(x>=&&x<n&&y>=&&y<m&&map1[x][y]=='@')return true;
    return false;
}
void dfs(int x,int y)
{
    int i,dx,dy;
    for(i=;i<;i++)
    {
        dx=x+dir[i][];
        dy=y+dir[i][];
        if(judge(dx,dy)) {map1[dx][dy]='*';dfs(dx,dy);}
    }
}
int main()
{
    while(cin>>n>>m,n||m)
    {
        int i,j;
        num=;
        for(i=;i<n;i++)
        {
            for(j=;j<m;j++)
            {
                cin>>map1[i][j];
            }
        }
        for(i=;i<n;i++)
            for(j=;j<m;j++)
        {
            if(judge(i,j)) {num++;map1[i][j]='*';dfs(i,j);}
        }
        cout<<num<<endl;
    }
    return ;
}