zigzag数组

66 阅读 0 评论 44 点赞

我是靠谱客的博主清脆太阳，最近开发中收集的这篇文章主要介绍zigzag数组，觉得挺不错的，现在分享给大家，希望可以做个参考。

ZigZag数组就是形如下图的，依次沿对角线增加和减小交替变换的数组，犹如一条蛇形线，又说是“之”字形数组

对于N*N的zigzag数组，可以分两部分输出：左上三角+对角线，右下三角

1. 对于左上三角+对角线，我们可以按每一条递增的斜线填充，假如填充到第cross条斜线(从0开始计数)，每一个待填充的a[i][j]，都有i+j = cross。

且j, j的取值范围都是0-cross。

如果cross 是偶数，填充的顺序是从左下，到右上，即列号从0->cross；

如果cross是奇数，填充的顺序是从右上到左下，即行号是从0->cross；

2. 对于右下三角，情况则不同，

对角线是第N-1条斜线，所以对于对角线右下方，与之平行的对角线，我们看做是N- 2,N -3....条对角线

且对于每个带填充元素a[i][j]的行列取值范围也不在是0-cross, 其下限都不能取到0，而依次是1,2,3,。。。，N-1

所以我们用一个变量limit记录这个下限。此时对于每个填充元素，a[i][j], i+j = limit+N-1。

以上就是清脆太阳为你收集整理的zigzag数组的全部内容，希望文章能够帮你解决zigzag数组所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。