方向數組在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++;
	}
}