油田（dfs入门）

2019-04-15 16:29发布

站内文章 / PIC单片机
11576 0 1024
#include
#include
#include
#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 scanf("%s",pic[i]);
}
memset(idx,0,sizeof(idx));
int cnt=0;
for(int i=0;i for(int j=0;j if(idx[i][j]==0&&pic[i][j]=='@')
dfs(i,j,++cnt);
}
}
printf("%d",cnt);
}

return 0;
}

热门文章