趣味编程 - 矩阵生成

baozhao

想练练手的试一试

输入一奇数n，生成如下矩阵
n=3
9   2   3   
8   1   4   
7   6   5   

n=5
25  10  11  12  13  
24  9    2    3   14  
23  8    1    4   15  
22  7    6    5   16  
21  20  19  18  17  

n=9
81  50  51  52  53  54  55  56  57  
80  49  26  27  28  29  30  31  58  
79  48  25  10  11  12  13  32  59  
78  47  24  9     2   3    14  33  60  
77  46  23  8     1   4    15  34  61  
76  45  22  7     6   5    16  35  62  
75  44  21  20  19  18  17  36  63  
74  43  42  41  40  39  38  37  64  
73  72  71  70  69  68  67  66  65

daybreakcx

1. #include <stdio.h>
   
2. int i, j, x, y, s, c, n;
   
3. int main()
   
4. {
   
5.         scanf("%d", &n);
   
6.         for (i = 0; i < n; ++i) {
   
7.                 for (j = 0; j < n; ++j) {
   
8.                         x = i > (n >> 1) ? n - 1 - i : i;
   
9.                         y = j > (n >> 1) ? n - 1 - j : j;
   
10.                         c = x <= y ? x : y;
    
11.                         s = n - (c << 1);
    
12.                         s *= s;
    
13.                         if (j == c)
    
14.                                 printf("%4d", s - i + c);
    
15.                         else {
    
16.                                 s -= n - (c << 1);
    
17.                                 if (i == n - 1 - c)
    
18.                                         printf("%4d", s - j + c + 1);
    
19.                                 else {
    
20.                                         s -= n - (c << 1);
    
21.                                         if (j == n - 1 - c)
    
22.                                                 printf("%4d", s - n + c + i + 3);
    
23.                                         else
    
24.                                                 printf("%4d", s - (n << 1) + (c << 1) + c + j + 4);
    
25.                                 }
    
26.                         }
    
27.                 }
    
28.                 putchar('\n');
    
29.         }
    
30.         return 0;
    
31. }

复制代码

运行结果

1. $ ./a.out
   
2. 11
   
3. 121  82  83  84  85  86  87  88  89  90  91
   
4. 120  81  50  51  52  53  54  55  56  57  92
   
5. 119  80  49  26  27  28  29  30  31  58  93
   
6. 118  79  48  25  10  11  12  13  32  59  94
   
7. 117  78  47  24   9   2   3  14  33  60  95
   
8. 116  77  46  23   8   1   4  15  34  61  96
   
9. 115  76  45  22   7   6   5  16  35  62  97
   
10. 114  75  44  21  20  19  18  17  36  63  98
    
11. 113  74  43  42  41  40  39  38  37  64  99
    
12. 112  73  72  71  70  69  68  67  66  65 100
    
13. 111 110 109 108 107 106 105 104 103 102 101
    

复制代码

baozhao

回复 2# daybreakcx


    强悍，如果生成如下的矩阵呢？
5   6   7   
4   1   8   
3   2   9   

17  18  19  20  21  
16  5   6   7   22  
15  4   1   8   23  
14  3   2   9   24  
13  12  11  10  25

carry01

第一题：主要是算a[0][1]
n*n - n*4 + 5

第二题：a[0][0]
n*n -2*n + 2

damcool

第一题

1. void matrix(int n)
   
2. {
   
3.     int **ary;
   
4.     int xStep,yStep,iDir,Pos,x,y;
   
5.     ary=(int**)calloc(n, sizeof(int*));
   
6.     for(x=0;x<n;x++) ary[x]=(int*)calloc(n, sizeof(int));
   
7.     Pos=n*n;
   
8.     iDir=0;
   
9.     x=y=0;
   
10.     xStep=0;
    
11.     yStep=1;
    
12.     while (Pos>0)
    
13.     {
    
14.         ary[x][y]=Pos;
    
15.         if ((x+xStep<0) || (x+xStep>=n) || (y+yStep<0) ||(y+yStep>=n) || ary[x+xStep][y+yStep]>0)
    
16.         {
    
17.             iDir++;
    
18.             iDir%=4;
    
19.             xStep=(iDir % 2)*(1-(iDir&2));
    
20.             yStep=((iDir+1)%2)*(1-(iDir+1&2)) ;
    
21.         }
    
22.         x+=xStep;
    
23.         y+=yStep;
    
24.         Pos--;
    
25.     }
    
26.     for(y=0;y<n;y++)
    
27.     {
    
28.         for (x=0;x<n;x++)
    
29.         printf("%4d",ary[x][y]);
    
30.         printf("\n");
    
31.     }
    
32.     for(x=0;x<n;x++)
    
33.     free(ary[x]);
    
34.     free(ary);
    
35. }
    

复制代码

第二体只要修改

1.     iDir=3;
   
2.     x=y=n-1;
   
3.     xStep=0;
   
4.     yStep=-1;
   

复制代码

erlangs

1. 
   
2. void round(int n)
   
3. {
   
4.     int **matrix;
   
5.     matrix = (int **)malloc(sizeof(int *)*n);
   
6.     int in;
   
7.     for (in=0; in<n; in++)
   
8.         matrix[in] = (int *)malloc(sizeof(int)*n);
   
9. 
   
10.     matrix[n/2][n/2] = 1;
    
11.     int n2,np, i, x = 0, y = 1, x_step, y_step;
    
12.     for(;n>=3;n -= 2,x++,y += 2)
    
13.     {
    
14.         n2=n*n;
    
15.         x_step = 0;
    
16.         y_step = 1;
    
17.         for(i = (n-2)*(n-2)+1; i <= n2; i++)
    
18.         {
    
19.             printf("n = %d, x = %d,y= %d value = %d\n",n,x,y,i);
    
20.             matrix[x][y] = i;
    
21.             np = n-1;
    
22.             if(i == (n2 - np*3))       // 第一个拐点
    
23.             {
    
24.                 x_step = 1;
    
25.                 y_step = 0;
    
26.             }
    
27.             else if(i == (n2 - np*2))
    
28.             {
    
29.                 x_step = 0;
    
30.                 y_step = -1;
    
31.             }
    
32.             else if(i == (n2 - np))
    
33.             {
    
34.                 x_step = -1;
    
35.                 y_step = 0;
    
36.             }
    
37.             else if(i == n2)
    
38.             {
    
39.                 continue;
    
40.             }
    
41. 
    
42.             x += x_step;
    
43.             y += y_step;
    
44.         }
    
45.     }
    
46. }
    

复制代码

zhaohongjian000

1. void __matrix(int n,int row)
   
2. {
   
3.     int i,j;
   
4.     if(n == 1)
   
5.     {
   
6.         printf("1\t");
   
7.         return;
   
8.     }
   
9.     if(row == 0)
   
10.     {
    
11.         printf("%d\t",n*n);
    
12.         for(i = (n-2)*(n-2)+1,j = 0;j < n-1;j++,i++)
    
13.         {
    
14.             printf("%d\t",i);
    
15. 
    
16.         }
    
17.         return;
    
18.     }else if(row == n-1)
    
19.     {
    
20.         for(i = n*(n-1)+1,j=0;j<n;i--,j++)
    
21.         {
    
22.             printf("%d\t",i);
    
23. 
    
24.         }
    
25.         return;
    
26.     }else{
    
27.         i = n*n;
    
28.         printf("%d\t",i - row);
    
29.         __matrix(n-2,row-1);
    
30.         printf("%d\t",n*n+(n-1)*(n-1)-n+2-i+row);
    
31.     }
    
32. }
    
33. 
    
34. void rotation_matrix(int n)
    
35. {
    
36.     int i;
    
37.     for(i = 0;i < n; i++)
    
38.     {
    
39.         __matrix(n,i);
    
40.         printf("\n");
    
41.     }
    
42. }

复制代码

erlangs

第一题：主要是算a[0][1]
n*n - n*4 + 5

第二题：a[0][0]
n*n -2*n + 2
carry01 发表于 2011-01-26 14:55

   
同阳萎兄的思路

amarant

回旋矩阵啊，好经典

vulturecc

acm的题目 做过的……不难