#include<bits/stdc++.h>
using namespace std;
const int maxn = 100 + 5;
int m,n,cnt;
char graph[maxn][maxn];
void dfs(int x,int y){
graph[x][y] = '*';
for(int dx = -1;dx <= 1;dx++){
for(int dy = -1;dy <= 1;dy++){
int nx = x + dx,ny = y + dy; //be careful!! don't change x and y
if((!dx && !dy) || nx >= m || nx < 0 || ny >= n || ny < 0
|| graph[nx][ny] == '*') continue;
dfs(nx,ny);
}
}
}
int main(){
// freopen("data.in","r",stdin);
// freopen("data.out","w",stdout);
while(scanf("%d %d",&m,&n) == 2 && m){
for(int i = 0;i < m;i++) scanf("%s",graph[i]);
cnt = 0;
for(int i = 0;i < m;i++){
for(int j = 0;j < n;j++){
if(graph[i][j] == '@'){ dfs(i,j); cnt++; }
}
}
printf("%d\n",cnt);
}
return 0;
}
572:Oil Deposits
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.