【c++】蛇形矩阵

题目说明
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
样例输入：

5

样例输出：

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

程序代码1：

#include<iostream>
using namespace std;
#define max 100
int main()
{
    int N;
    cin>>N;
    int num[max][max];
    num[0][0]=1;
    for(int i=1;i<N;i++)
    {
        num[i][0]=num[i-1][0]+i;
    }
    for(int j=1;j<N;j++)
        for(int i=0;i<N-j;i++)
        {
            num[i][j]=num[i+1][j-1]+1;
        }
    for(int i=0;i<N;i++)
        {
            for(int j=0;j<N-i;j++)
                {
                    if(j==N-i-1)
                        cout<<num[i][j];
                    else
                        cout<<num[i][j]<<' ';   
                }
            cout<<endl;         
        }
    return 0;
}

上面这种方法是先求出第一列的各个元素值，也可以先求第一行的元素值。

程序代码2：

#include<iostream>  #define max 100  using namespace std; int main() { int f[max][max]={0}; int k,i,j,p=1; int n; cin>>n; for(i=0;i<n;i++) { for(j=i,k=0;j>=0&&k<=i;j--,k++) { f[j][k]=p; p+=1; } } for(i=0;i<n;i++) { for(j=0;j<n-i-1;j++) cout<<f[i][j]<<" "; cout<<f[i][j]; cout<<endl; } return 0; }