Oil Deposits——HDU-1241

题目

思路

逐个遍历所有的字符，遇到‘＠’则利用递归判断其周围八个方向的字符是否连通，并将一个连通块的所有‘＠’置换为‘＊’。记录，然后继续遍历下一个字符，直到所有的字符都遍历完。

代码实现

#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;
}