蛇形矩阵算法

plaodj

Problem
蛇形矩阵是由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


我的一个傻瓜算法，嘿嘿：VC2008编译通过。
假设输入为5
则设置数组中各个元素为
1
2     3
4     5   6
7     8   9  10
11  12 13 14 15

那么只要将从第二列开始的每一列都移到顶端就行了
结果是
1   3   6  10  15
2   5   9  14
4   8  13
7  12
11

1. 
   
2. #include "stdio.h"
   
3. #define MAX 100
   
4. void main()
   
5. {
   
6.         int n;
   
7.         int t[MAX][MAX];
   
8.         int a,b;
   
9.         int c,e;
   
10.         int value;
    
11. 
    
12.         while (scanf("%d",&n) != EOF)
    
13.         {
    
14.                 //初始化矩阵，元素为0
    
15.                 for (a=0;a<MAX;a++)
    
16.                 {
    
17.                         for (b=0;b<MAX;b++)
    
18.                                 t[a][b]=0;
    
19.                 }
    
20.                 value = 0;
    
21.                 for (a=0;a<n;a++)
    
22.                 {
    
23.                         for (b=0;b<=a;b++)                                       
    
24.                         {                       
    
25.                                 t[a][b] = ++value;                     
    
26.                         }
    
27.                 }
    
28. 
    
29.                 //开始移动每一列数据
    
30.                 for (c=0;c<n;c++)//移动第c列的数据
    
31.                 {
    
32.                         if (t[0][c] == 0)
    
33.                         {
    
34.                                 b=c;
    
35.                                 for (e=1;e<=n-c;b++,e++)
    
36.                                 {
    
37.                                         t[b - c][c] = t[b][c];
    
38.                                         t[b][c] = 0;
    
39.                                 }
    
40.                         }
    
41.                 }//for
    
42. 
    
43.                 for (a=0;a<n;a++)
    
44.                 {
    
45.                         for (b=0;b<n;b++)
    
46.                         {
    
47.                                 if (t[a][b] != 0)//输出不为0的元素
    
48.                                         printf("%d ",t[a][b]);
    
49.                         }
    
50.                         printf("\n");
    
51.                 }//for
    
52.         }//while
    
53. }
    

复制代码