UVa-572油田

分析：DFS基础题，典型题，新手必做之题。
不多做赘述，直接上代码

代码如下：
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=1000;
int m,n,idx[maxn][maxn];
char pic[maxn][maxn];
void dfs(int r,int c,int id)
{
    if (r<0||r>=m||c<0||c>=n) return;
    if (idx[r][c]>0||pic[r][c]!='@') return;
    int dr,dc;
    idx[r][c]=id;
    for (dr=-1;dr<=1;dr++)
    for (dc=-1;dc<=1;dc++)
        if (dc!=0||dr!=0) dfs(r+dr,c+dc,id);
}
int main()
{
    int i,j;
    while (scanf("%d%d",&m,&n)==2&&m&&n)
    {
        int count=0;
        for (i=0;i<m;i++) scanf("%s",pic[i]);
        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);
        printf("%d\n",count);
    }
    return 0;
}