油田（dfs入门）

#include <iostream>
#include<cstdio>
#include<cstring>
#define LOCAL
const int maxn=100+5;


char pic[maxn][maxn];


int m,n,idx[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;
}
idx[r][c]=id;
for(int dr=-1;dr<=1;dr++){
for(int dc=-1;dc<=1;dc++){
if(dc!=0||dr!=0){
dfs(r+dr,c+dc,id);
}
}
}
} 


int main() {
#ifdef LOCAL
freopen("in.txt","r",stdin);
freopen("out.txt","w",stdout);
#endif
while(~scanf("%d%d",&m,&n)&&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<m;j++){
if(idx[i][j]==0&&pic[i][j]=='@')
dfs(i,j,++cnt);
}
}
printf("%d",cnt);
}

return 0;
}