蛇行矩阵
时间限制: 1s 内存限制: 64MB 提交: 18594 解决: 12471
题目描述
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
输入格式
本题有多组数据,每组数据由一个正整数N组成。(N不大于100)
输出格式
对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
样例输入
5
样例输出
1 3 6 10 15 2 5 9 14 4 8 13 7 12 11
#include<stdio.h>
int i,j,n,m,h,s=2;
int a[100][100];
void f(int k)
{
h=k;
for(j=0;j<=h;j++)
{
a[k][j]=s;
s++;
k--;
}
}
int main()
{
scanf("%d",&n);
a[0][0]=1;
for(i=1;i<n;i++)
{
f(i);
}
m=n;
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
m--;
}
return 0;
}