题目
思路
逐个遍历所有的字符,遇到‘@’则利用递归判断其周围八个方向的字符是否连通,并将一个连通块的所有‘@’置换为‘*’。记录,然后继续遍历下一个字符,直到所有的字符都遍历完。
代码实现
#include<iostream>
using namespace std;
char a[101][101];
void dfs(int a, int b);
int main()
{
int m, n;
while (cin >> m >> n)
{
if (m == 0 || n == 0)return 0;
for (int i = 0; i < m; i++)
for (int j = 0; j < n; j++)
cin >> a[i][j];
int sum = 0;
for (int i = 0; i < m; i++)
for (int j = 0; j < n; j++)
{
if (a[i][j] == '@')
{
dfs(i, j);
sum++;
}
}
cout << sum << endl;
}
return 0;
}
void dfs(int i, int j)
{
if (a[i][j] != '@' || a[i][j] == '\0' || i < 0 || j < 0)return;
a[i][j] = '*';
dfs(i, j - 1);
dfs(i, j + 1);
dfs(i - 1, j);
dfs(i + 1, j);
dfs(i - 1, j - 1);
dfs(i + 1, j + 1);
dfs(i - 1, j + 1);
dfs(i + 1, j - 1);
return;
}