例题6-12 UVa572 Oil Deposits(DFS)

题意：

就是看有几个可以搜索完的块，求连通块，有个专门的算法名：种子填充

要点：

标准深搜，有上下左右和斜对角的可以用二重循环来表示

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
bool idx[150][150];
char map[150][150];
int m, n;

void dfs(int x, int y)
{
	if (!idx[x][y] || map[x][y] != '@') return;
	if (x < 0 || x >= m || y < 0 || y >= n)  return;
	for (int i = -1; i <= 1; i++)
		for (int j = -1; j <= 1; j++)
			if (i != 0 || j != 0)     //只要有一个不是0就可以，同时0就不动
			{
				map[x][y] = false;
				dfs(x + i, y + j);
			}
}

int main()
{
	int i,j;
	while (scanf("%d%d", &m, &n) != EOF, m + n)
	{
		memset(idx, true, sizeof(idx));
		int count = 0;
		for (i = 0; i < m; i++)
			scanf("%s", map[i]);
		for (i = 0; i < m; i++)
			for (j = 0; j < n; j++)
			{
				if (idx[i][j] && map[i][j] == '@')
				{
					dfs(i, j);
					count++;
				}	
			}
		printf("%d\n", count);
	}
	return 0;
}