蛇形矩阵

1394: 蛇行矩阵

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 216  Solved: 117
[Submit][Status][BBS]

Description

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

Input

本题有多组数据，每组数据由一个正整数N组成。（N不大于100）

Output

对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。

Sample Input

5

Sample Output

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

HINT

for循环的运用

#include <stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int d=1;
        for(int i=n,j=1; i>=1; i--,j++)//i是列数
        {

            int b=0,ans=d;
            int t=j-1;
            for(int k=j; b<i; k++,b++)//k是行，b是列
            {
                if(b==0)
                {
                    ans+=t;//计算每一行的第一个数
                    d=ans;//存储，以备计算下一行的第一个数
                }
                else
                    ans+=k;
                if(b<i-1)
                    printf("%d ",ans);
                else
                    printf("%d
",ans);
            }
        }
    }
    return 0;
}