例题6-12 UVA Oil Deposits油田

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
const int maxn = 100 + 10;
int N,M;
char mep[maxn][maxn];
void dfs(int x,int y){
mep[x][y] = '*';
for (int dx = -1; dx <= 1; ++dx){
for (int dy = -1; dy <= 1; ++dy){
int nx = x + dx , ny = y + dy;
if (nx >= 0 && nx < N && ny >= 0 && ny <= M && mep[nx][ny] == '@')dfs(nx,ny);
}
}
return;
}
int solve(){
int ans=0;
for (int i = 0; i < N; ++i)
for (int k = 0; k < M; ++k)
if (mep[i][k] == '@'){dfs(i,k);++ans;}
return ans;
}
int main()
{
while(cin >> N >> M && N && M){
getchar();
for (int i = 0; i < N; ++i)gets(mep[i]);
printf("%d\n",solve());
}
return 0;
}