BOJ-311. 图像识别-计算机二2014

思路
dfs某个点可以到达的区域同时做好标记。依次遍历矩阵上的点，若未标记，则对其dfs，区域数++；若已标记，说明该区域已被统计，跳过。
代码：

#include <iostream>
#include <math.h>

using namespace std;
 
const int NN = 110;
 
int Mat[NN][NN];
bool mark[NN][NN];

int dx[8] = {-1, -1, 0, 1, 1, 1, 0, -1}, dy[8] = {0, 1, 1, 1, 0, -1, -1, -1};
 
int N, M, D;

// dfs 从某点能连通的区域并做好标记
void dfs(int x, int y) {
	for (int i = 0; i < 8; i ++ ) {
		int xx = x + dx[i];
		int yy = y + dy[i];
		if (xx < 0 || xx >= N || yy < 0 || yy >= M) continue;
		if (mark[xx][yy]) continue;
		if (abs(Mat[x][y] - Mat[xx][yy]) > D) continue;
		mark[xx][yy] = true;
		dfs(xx, yy);
	}
	return;
}
int main() {
	int T;
	scanf("%d", &T);
	for (int i = 0; i < T; i ++ ) {
	    int res = 0;
		scanf("%d%d%d", &N, &M, &D);
		for (int j = 0; j < N; j ++ ) {
			for (int k = 0; k < M; k ++ ) {
				scanf("%d", &Mat[j][k]);
				mark[j][k] = false;
			}
		}
		mark[0][0] = true;
		for (int j = 0; j < N; j ++ ) {
			for (int k = 0; k < M; k ++ ) {
				if (j + k > 0 && mark[j][k]) continue; // 统计起始点连接的区域，以及未被标记过的区域
				dfs(j, k);
				res ++;
			}
		}
		
		cout << res << endl;
	}
	
	return 0;
}
// 2
// 3 3 0
// 1 1 1
// 0 1 0
// 0 1 0
// 3 4 1
// 10 11 12 13
// 9 8 7 6
// 2 3 4 5
// 3
// 1