zigzag数组

// zigzag
//ZigZag数组就是形如下图的，依次沿对角线增加->减小交替变换的数组

//0       1       5       6       14      15      27      28

//2       4       7       13      16      26      29      42
//3       8       12      17      25      30      41      43
//9       11      18      24      31      40      44      53
//10      19      23      32      39      45      52      54
//20      22      33      38      46      51      55      60
//21      34      37      47      50      56      59      61
//35      36      48      49      57      58      62      63
#include<iostream>
using namespace std;
static const int N=2;
void zigzag()
{
int a

;
int b=0;
for(int i=0;i<N;i++)//上三角和对角线
{
if(i%2!=0)//分奇偶数 上下数
{
for(int j=i;j>=0;j--)
a[i-j][j]=b++;
}
else
{
for(int j=i;j>=0;j--)
a[j][i-j]=b++;
}
}
for(int i=1;i<=N-1;i++)//下三角
{
if(i%2==0)
{
for(int j=i;j<N;j++)
a[N+i-1-j][j]=b++;  //注意此时i坐标
}
else
{
for(int j=i;j<N;j++)
a[j][N+i-1-j]=b++;
}
}
for (int i=0;i<N;i++)
{
for (int j=0;j<N;j++)
cout<<a[i][j]<<'\t';
cout<<endl;
}
}

int main()
{
zigzag();
return 0;
}