蛇形矩阵

题目标题:

蛇形矩阵(胡宁静)  

 

题目描述:

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

 

输入描述:

矩阵的大小N(N<20)  

 

输出描述:

输出一个蛇形矩阵  

 

样式输入:

5  

 

样式输出:

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11

 

#include <stdio.h>
void main ()
{
    int n,i,j=1,h,l,a[10][10]={0};
    scanf("%d",&n);
    a[0][0]=1;h=0;l=0;
    for(i=2;i<=n*(n+1)/2;i++)
    {
    h=h-1;l=l+1;
    if(h<0){l=0;h=j++;}
        a[h][l]=i;
    }
 for(i=0;i<n;i++)
 {
  for(j=0;j<n;j++)
   {
    if(j<(n-i))
    {
        printf("%d",a[i][j]);
        if(j<n-1) printf(" ");
    }
    else
        printf("\0");
    
   }
 if(i<n-1) printf("\n");
 }
}
        
        

 

 

posted @ 2014-04-05 12:31  achst  阅读(421)  评论(0编辑  收藏  举报