#include <cstdio>
#include <cstring>
#include <vector>
#include <queue>
#include <iostream>
using namespace std;
#define DEBUG
const int maxn=100+5;
char buf[maxn][maxn];
int idx[maxn][maxn];
int direction[8][2];
int m,n;
void dfs(int x,int y,int id){
if(x<0||x>=m||y<0||y>=n) return;
if(buf[x][y]=='@'&&idx[x][y]==0){
idx[x][y]=id;
for(int i=-1;i<=1;i++)
for(int j=-1;j<=1;j++)
if(i!=0||j!=0)dfs(x+i,y+j,id);
}
}
void solve(){
int id=1;
for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
if(idx[i][j]==0&&buf[i][j]=='@'){
dfs(i,j,id++);
}
}
}
printf("%d\n",id-1);
// for(int i=0;i<m;i++){
// for(int j=0;j<n;j++){
// printf("%d",idx[i][j]);
// }
// printf("\n");
// }
}
int main(){
#ifdef DEBUG
freopen("in.txt", "r", stdin);
freopen("out.txt", "w", stdout);
#endif
while(scanf("%d%d",&m,&n)==2&&m&&n){
memset(idx,0,sizeof(idx));
for(int i=0;i<m;i++){
scanf("%s",buf[i]);
}
solve();
}
#ifdef DEBUG
fclose(stdin);
fclose(stdout);
#endif
}
uva-572 种子填充floodfill
最新推荐文章于 2019-10-11 23:02:02 发布