zoj 1709 poj 1562 Oil Deposits【邻接阵，dfs】

题目连接 http://poj.org/problem?id=1562

大致题意：给出一个图找出一共多少块油田。油田用‘@’表示，与它相邻的8个区域如果还有油田‘@’则视为一块。

#include<stdio.h>

char grid[101][101];
int n, m;
int dir[8][2] = 
{
	{-1, -1}, {-1,  0},
	{-1,  1}, { 0,  1},
	{ 1,  1}, { 1,  0},
	{ 1, -1}, { 0, -1}
};

void dfs(int x, int y)
{
	int a, b;
	grid[x][y] = '*';
	for(int i = 0; i < 8; i++) {
		a = x + dir[i][0];
		b = y + dir[i][1];
		if(a >= 0 && a < m && b >= 0 && b < n && grid[a][b] == '@') dfs(a, b);
	}
}

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

　　

转载于:https://www.cnblogs.com/-hsz/archive/2012/10/31/2748698.html