Problem I: 蛇行矩阵

Problem I: 蛇行矩阵

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 11  Solved: 8
[Submit][Status][Web Board]

Description

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

Input

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

Output

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

Sample Input

5

Sample Output

1 3 6 10 152 5 9 144 8 137 1211

HINT

#include <stdio.h>#include <string.h>int main(){int n,i,j,a[100][100],flag=1;scanf("%d",&n);memset(a,0,sizeof(a));for (i=0;i<n;i++){for (j=i;j>=0;j--){a[j][i-j]=flag++;}}for (i=0;i<n;i++){if (a[i][0]){printf("%d",a[i][0]);}for (j=1;j<n;j++){if (a[i][j]){printf(" %d",a[i][j]);}}printf("\n");}}