填充Z形二维数组

形如

1	3	4	10
2	5	9	11
6	8	12	15
7	13	14	16

的数组称谓Z形二维数组。填充这样的数组其实只要按照Z形进行行走填充即可，设置一个flag指示方向，行走的时候检测边界，遇到边界便转换方向。

const int N = 16;

void fill_z_array(int A[N][N])

{

	for (int i = 1, x = 0, y = 0, flag = 1; i <= N * N; i++) {

		A[x][y] = i;

		if (flag) {

			if (y == 0) {

				if (x == N - 1) {

					y += 1;

				} else {

					x += 1;

				}

				flag = 0;

			} else {

				if (x == N - 1) {

					y += 1;

					flag = 0;

				} else {

					x += 1;

					y -= 1;

				}

			}

		} else {

			if (x == 0) {

				if (y == N - 1) {

					x += 1;

				} else {

					y += 1;

				}

				flag = 1;

			} else {

				if (y == N - 1) {

					x += 1;

					flag = 1;

				} else {

					x -= 1;

					y += 1;

				}

			}

		}

	}

}

巴特西

填充Z形二维数组

最新文章

热门文章