UVA 572 Oil Deposits

UVA-572

/*************************************************************************
> File Name: UVA-572.cpp
> Author: Narsh
>
> Created Time: 2016年07月20日 星期三 09时53分37秒
************************************************************************/

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
const int c[8][2]={{1,0},{0,1},{-1,0},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}};
char map[110][110];
bool check[110][110];
int n,m;
void dfs(int x,int y) {
if (!check[x][y]) return ;
check[x][y]=false;
for (int i = 0; i < 8; i++)
if (map[x+c[i][0]][y+c[i][1]] == '@')
dfs(x+c[i][0],y+c[i][1]);
}
int main() {
while(scanf("%d%d\n",&n,&m) && n+m) {
for (int i = 1; i <= n; i++)
for  (int j = 1; j <= m+1; j++)
scanf("%c",&map[i][j]);
for (int i = 1; i <= n; i++) map[i][0]=map[i][m+1]=' ';
for (int i = 1; i <= m; i++) map[0][i]=map[n+1][i]=' ';
memset(check,true,sizeof(check));
int ans=0;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++)
if (map[i][j] == '@' && check[i][j]) {
ans++;
dfs(i,j);
}
printf("%d\n",ans);
}
}