Oil Deposits——HDU－１２４１

題目

思路

逐個遍歷所有的字符，遇到‘＠’則利用遞歸判斷其周圍八個方向的字符是否連通，並將一個連通塊的所有‘＠’置換爲‘＊’。記錄，然後繼續遍歷下一個字符，直到所有的字符都遍歷完。

代碼實現

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