华为蛇形矩阵

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    int a[110][110];
    while(cin>>n)
    {
        int cnt=1;
        for(int i=0; i<n; i++)
        {
            for(int k=0; k<=i; k++)
            {
                a[i-k][k]=cnt++;
            }
        }
        for(int i=0; i<n; i++)
            for(int j=0; j<n-i; j++)
            {
                if(j==n-i-1) cout<<a[i][j]<<endl;
                else cout<<a[i][j]<<" ";
            }
    }
    return 0;
}