蛇行矩阵 （C++代码）

斜着看，“1”是第一行，“2，3”是第二行，“4，5，6”是第三行，“7，8，9，10”是第四行，“11，12，13，14，15”是第五行。。。

用二维数组a[n][n]来表示各个元素
以5为例：
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

            1
          2   3
         4  5  6
       7  8  9  10
    11   12  13 14  15
               a[0][0]
          a[1][0]     a[0][1]
      a[2][0]   a[1][1]   a[0][2]
  a[3][0]  a[2][1]   a[1][2]   a[0][3]
a[4][0]  a[3][1]  a[2][2]  a[1][3]  a[0][4]

以下程序里所说的行均是指“斜行”的意思

#include<iostream>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
    int a[n][n];
    //全部初始化为0
    for(int i=0;i<n;i++)
      for(int j=0;j<n;j++)
        a[i][j]=0;
    //赋值每一行的首元素 1，2，4，7，11。。。    
    a[0][0]=1;
    for(int i=1;i<n;i++)
      a[i][0]=a[i-1][0]+i;
    //从各行的首元素开始，依次赋值（依次+1） 
    for(int i=0;i<n;i++)
    {
        int x=i,j=1;
        while(x!=0)
        //找规律，发现每一行的结束标志是最后一个元素a[i][j]的i为0
        {
            a[x-1][j]=a[x][j-1]+1;
            x--;
            j++;
        }
    }
    //输出 
    for(int i=0;i<n;i++)
    {
      for(int j=0;j<n;j++)
      {
      //把所有是0的元素变成空格
          if(a[i][j]==0)
            cout<<" ";
          else
            cout<<a[i][j]<<" ";
      }
      cout<<endl;
    }
    }
    return 0;
}