//#include <bits/stdc++.h>
#include <iostream>
#include <cstdio>
#include <stdio.h>
#include <string>
#include <map>
#include <set>
#include <vector>
#include <queue>
#include <list>
#include <sstream>
#include <algorithm>
#include <cstring>
#include <iomanip>
#include <cmath>
using namespace std;
const int maxn = 100 + 10;
char pic[maxn][maxn];
int n,m,idx[maxn][maxn];
void dfs(int r,int c,int x)
{
if(r < 0|| r>=m || c<0 || c>=n) return;
if(pic[r][c]!='@'|| idx[r][c]>0) return;
idx[r][c]=1;
for(int i=-1;i<2;i++)
for(int j=-1;j<2;j++)
if(i||j)
dfs(r+i,c+j,x);
}
int main()
{
while(scanf("%d%d",&m,&n) == 2 &&m &&n)
{
for(int i=0;i<m;i++)
scanf("%s",pic[i]);
memset(idx,0,sizeof(idx));
int cnt = 0;
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
if(idx[i][j]==0&&pic[i][j]=='@')
dfs(i,j,++cnt);
}
}
cout<<cnt<<endl;
}
}
DFS——油田 UVa 572
最新推荐文章于 2022-11-03 18:52:01 发布