Uva572——Oil Deposits

数油田的个数，简单的DFS。

代码：

#include <iostream>
#include <cstring>
using namespace std;

const int maxn = 100 + 5;
int num[maxn][maxn];
char str[maxn][maxn];

int m, n;

void dfs(int x, int y)
{
	if(num[x][y] != 0 || str[x][y] == '*')
		return;

	num[x][y] = 1;
	for(int i = -1; i <= 1; i++)
		for(int j = -1; j <= 1; j++)
			if(x + i >= 0 && x + i < m && y + j >= 0 && y + j < n)
				dfs(x + i, y + j);
}

int main()
{
//	freopen("572.txt", "r", stdin);
	int i, j, count;
	while(cin >> m >> n)
	{
		if(m == 0)
			break;
	
		for(i = 0; i < m; i++)
			cin >> str[i];

		memset(num, 0, sizeof(num));
		count = 0;
		for(i = 0; i < m; i++)
			for(j = 0; j < n; j++)
				if(str[i][j] == '@' && num[i][j] == 0)
				{
					dfs(i, j);
					count++;
				}

		cout << count << endl;
	}
	return 0;
}