Oil Deposits --- dfs 记录

问题描述
GeoSurvComp 地质调查公司负责探测地下油藏。GeoSurvComp 一次处理一个大的矩形土地区域，并创建一个将土地划分为许多方形地块的网格。然后，它分别分析每个地块，使用传感设备确定地块是否含有油。含有石油的地块称为口袋。如果两个口袋相邻，则它们是同一油藏的一部分。油藏可能非常大，并且可能包含许多口袋。您的工作是确定网格中包含多少不同的油藏。

输入
输入文件包含一个或多个网格。每个网格都以包含 m 和 n 的行开始，即网格中的行数和列数，由一个空格分隔。如果 m = 0，则表示输入结束；否则 1 <= m <= 100 和 1 <= n <= 100。接下来是 m 行，每行 n 个字符（不包括行尾字符）。每个字符对应一个地块，或者是“*”，代表没有油，或者是“@”，代表一个油袋。

输出
对于每个网格，输出不同油藏的数量。如果两个不同的口袋水平、垂直或对角相邻，则它们是同一油藏的一部分。一个油藏不会包含超过 100 个口袋。

样本输入
1 1
*
3 5
@@*
@
@@*
1 8
@@***@
5 5
****@
@@@
@**@
@@@@
@@**@
0 0

样本输出
0
1
2
2

从(0, 0)开始，深搜八个方向的点，并标记，从多少个点出发就有多少个集合

#include<bits/stdc++.h>
using namespace std;

int n, m, ans;  // n: 行， m: 列， ans: 计算一共有多少油藏
int vis[105][105];  // 标记是否为已经找到过的口袋
// r: 方向
int r[8][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}, {1, 1}, {1, -1}, {-1, 1}, {-1, -1}};
char mp[105][105];  // 地图

bool check(int x, int y) {  // 是否合法
	if(x < 0 || x >= m)	return false;
	if(y < 0 || y >= n)	return false;
	if(vis[x][y])	return false;
	if(mp[x][y] == '*')	return false;
	return true;
}

void dfs(int x, int y) {
	int nx, ny; // 下一个点的坐标
	for(int i = 0; i < 8; i++) {
		nx = x + r[i][0];
		ny = y + r[i][1];
		if(!check(nx, ny))	continue;
		vis[nx][ny]++;  // 标记
		dfs(nx, ny);  // 深搜下一个点，不需要回溯
	}
} 
 
int main() {
	while(scanf("%d %d", &m, &n), m + n) {
		memset(vis, 0, sizeof(vis));  // 多组数据输入，标记数组初始化
		ans = 0;  // 初始化输出
		for(int i = 0; i < m; i++)	cin >> mp[i];  // 输入二维地图
		for(int i = 0; i < m; i++) {
			for(int j = 0; j < n; j++) {
				if(mp[i][j] == '@' && !vis[i][j]) {  // 为口袋且没有被访问过
					vis[i][j]++;  // 标记
					dfs(i, j);  
					ans++;  // 结果++
				}
			}
		}
		printf("%d\n", ans);
	}
	return 0;
}