方向数组在c++中

方向数组
用以简化模拟方向时的代码
举个例子：给定数组中的一个位置（m, n），需要搜索这个点的上下左右四个方向有多少个与该位置值相同的点。
那么一般的思路就是上下左右四个循环来搜索，搜索到一个就加一。

for (int i = m - 1; i >= 0; i--) {			//向上搜索
	if (array[i][n] == array[m][n]) {
		res++;
	}
}
for (int i = m + 1; i <array.size(); i++) {			//向下搜索
	if (array[i][n] == array[m][n]) {
		res++;
	}
}
for (int j = n - 1; j >= 0; j--) {			//向左搜索
	if (array[m][j] == array[m][n]) {
		res++;
	}
}
for (int j = n + 1; j < array[0].size(); j++) {			//向右搜索
	if (array[m][j] == array[m][n]) {
		res++;
	}
}

像这样的循环要写四个，而用方向数组就可以简化代码。

//方向数组d1, d2
d1 = [-1, 1, 0, 0];
d2 = [0, 0, -1, 1];
for (int i = 0; i < 4; i++) {
	m1 = m;
	n1 = n;
	while(m1 >= 0 && m1 < array.size() && n1 >= 0 && n1 < array[0].size()) {
		m1 += d1[i];
		n1 += d2[i];
		if (array[m1][n1] == array[m][n])
			res++;
	}
}