蛇行矩阵

题目描述

蛇形矩阵是由 1 开始的自然数依次排列成的一个矩阵上三角形

输入

 正整数 N表示层数，N 不大于 100

输出

输出一个 N 行的蛇形矩阵，矩阵三角中同一行的数字用一个空格分开，行尾不要多余的空格。

样例输入

5

样例输出

1 3 6 10 152 5 9 144 8 137 12
11
#include <iostream>using namespace std;int main(){  int N;  while (cin>>N&&N>=1&&N<=100)  {    int a[N][N],i,j;    a[0][0]=1;    for (i=0; i<N; ++i)    {      a[i+1][0]=a[i][0]+i+1;    }    for (j=1; j<N; ++j)    {      for (i=0; i<N-j; ++i)      {        a[i][j]=a[i+1][j-1]+1;      }    }    for (i=0; i<N; ++i)    {      for (j=0; j<N-i; ++j)      {        if (j<N-i-1)          cout<<a[i][j]<<" ";        else          cout<<a[i][j];      }      cout<<endl;    }  }  return 0;}