1193: 蛇行矩阵
时间限制: 1 Sec 内存限制: 64 MB题目描述
蛇形矩阵是由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 main() { int n,i,j; int k,t; int l; int a[110][110]; a[1][1]=1; while(scanf("%d",&n)!=EOF) { t=2; for(i=1,j=1;j<=n-i+1;j++) { a[i][j+1]=a[i][j]+t; t++; } for(j=1;j<=n;j++) { k=1; k+=j-1; for(i=2;i<=n-j+1;i++) { a[i][j]=a[i-1][j]+k; k++; } } for(i=1;i<=n;i++) { l=0; for(j=1;j<=n-i+1;j++) { if(l>0) printf(" "); printf("%d",a[i][j]); l++; } printf("\n"); } } return 0; } /************************************************************** Problem: 1193 User: 311409010314 Language: C Result: 正确 Time:0 ms Memory:768 kb ****************************************************************/