例题6-12 UVa572-Oil Deposits（二重循环确定八个方向）

这道题值得记录的点是使用二重循环确定八个方向，通过和-1,0，1的配合实现从一个点向八个方向辐射，很聪明的做法。

题目链接：UVa 572

AC代码：

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

const int maxn = 1000;
int m,n,flag[maxn][maxn];//标记当前点是否被访问过
char vex[maxn][maxn];

void dfs(int r, int c, int id) {
	if (r < 0 || r >= m || c < 0 || c >= n) return; //防止越界访问数据
	if (flag[r][c] > 0 || vex[r][c] != '@') return;
	flag[r][c] = id;
	for (int dr = -1; dr <= 1; dr++)      //通过r,c与-1,0,1的组合，同时保证r,c不会
		for (int dc = -1; dc <= 1; dc++)  //同时与0相加，来实现访问当前点的八个方向
			if (dr != 0 || dc != 0)
				dfs(r + dr, c + dc, id);
}
int main() {
	//ofstream out("C:\\Users\\Acer\\Desktop\\1.txt");
	while (cin >> m && m != 0) {
		cin >> n;
		int cnt = 0;
		memset(flag, 0, sizeof(flag));
		for (int i = 0; i < m; i++)
			cin >> vex[i];
		for (int i = 0; i < m; i++)
			for (int j = 0; j < n; j++)
				if (flag[i][j] == 0 && vex[i][j] == '@')
					dfs(i, j, ++cnt);
		//if(out.is_open())
			cout << cnt << endl;
	}
	return 0;
}