题解:有个NM的油田,八连通的油袋算作一个油袋,从任意一个“@”开始,不同领接部分用“”代替,1次dfs后与初始的这个“@”连接的所有的“@”都换成了星号,`因此进行dfs的次数就是油袋个数了
ps:八连通指的是下图中相对W的A的部分
AAA
AWA
AAA
#include<iostream>
using namespace std;
int N, M;
#define maxn 105
char f[maxn][maxn];
void dfs(int x, int y)
{
f[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 < N&&nx >= 0 && 0 <= ny && ny < M)
if (f[nx][ny] == '@')
dfs(nx, ny);
}
return;
}
int main()
{
int sum ;
while (cin >> N >> M)
{
if (N == 0 && M == 0)
break;
sum = 0;
for (int i = 0; i < N; i++)
cin >> f[i];
for (int i = 0; i < N; i++)
for (int j = 0; j < M; j++)
{
if (f[i][j] == '@')
{
dfs(i, j);
sum++;//记录调用dfs的次数
}
}
cout << sum << endl;
}
}