第六章部分例题

图:油田

#include <iostream>
#include <cstdio>
#include <cstring>

//置顶向下的设计
using namespace std;

const int maxn=10000;
char pic[maxn][maxn];
int idx[maxn][maxn];
int m,n;

void dfs(int i,int j,int id)
{
    if(i<0 || i>=m || j<0 || j>=n) return;
    if(pic[i][j]!='@' || idx[i][j]!=0) return;    

    idx[i][j]=id;

    for(int r=-1;r<=1;r++)
        for(int p=-1;p<=1;p++)
            if(r!=0 || p!=0) dfs(i+r,j+p,id);
}

int main()
{
    
    cin>>m>>n;

    for(int i=0;i<m;i++) scanf("%s",pic[i]);

    memset(idx,0,sizeof(idx));

    int cnt=0;

    for(int i=0;i<m;i++)
        for(int j=0;j<n;j++)
            if(idx[i][j]==0 && pic[i][j]=='@') dfs(i,j,++cnt);

    printf("%d
", cnt);

    return 0;
}