UVA 572 - Oil Deposits

题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=513

题目大意：给出了一块油田矩阵，‘ * ’代表空地，‘ @ ’代表油块，求该矩阵中油块的种类数量，连通的油块算一类，连通的意思是相邻或者对角线。

分析：dfs， 水过。

ac代码

#include<cstdio>
#define Max 105

char maze[Max][Max];
int n, m;
int count;

void dfs(int x, int y)
{
	maze[x][y] = '*';
	for(int dx = -1; dx <= 1; dx++)
	{
		for(int dy = -1; dy <= 1; dy++)
		{
			int xx = dx + x;
			int yy = dy + y;
			if(xx >= 0 && xx < n && yy >= 0 && yy < m && maze[xx][yy] == '@')dfs(xx, yy);
		}
	}
}

int main()
{
	while(scanf("%d %d", &n, &m))
	{
		if(n == 0 && m == 0)break;
		for(int i = 0; i < n; i++)
			scanf("%s", maze[i]);
		int count = 0;
		for(int i = 0; i < n; i++)
		{
			for(int j = 0; j < m; j++)
			{
				if(maze[i][j] == '@')
				{
					dfs(i, j);
					count++; 
				}
			}
		}
		printf("%d\n", count);
	}
	return 0;
}