打印矩阵!!!

iptabler

打印如下形式的矩阵；

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

n=6:
1   2   9 10 25 26
4   3   8 11 24 27
5   6   7 12 23 28
16 15 14 13 22 29
17 18 19 20 21 30
36 35 34 33 32 31

ubuntuer

http://blog.chinaunix.net/u2/76292/showart_2065683.html

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. void printMatrix(int N)
   
6. {
   
7.   int i =1;
   
8.   int j = 1;
   
9.    
   
10.   for(;i<=N;++i)
    
11.   {
    
12.   for(j=1;j<=N;++j)
    
13.    {
    
14.     if(i<=j)
    
15.     {
    
16.       if(j%2)
    
17.         printf("%d\t",(j-1)*(j-1)+2*j-i);
    
18.       else
    
19.         printf("%d\t",(j-1)*(j-1)+i);
    
20.     }
    
21.    else
    
22.     {
    
23.      if(i%2)
    
24.        printf("%d\t",(i-1)*(i-1)+j);
    
25.      else
    
26.        printf("%d\t",(i-1)*(i-1)+2*i-j);
    
27.     }
    
28.    }
    
29.   printf("\n");
    
30. }
    
31. }
    
32. 
    
33. int main(int argc, char *argv[])
    
34. {
    
35.   printMatrix(5);
    
36.   system("PAUSE");   
    
37.   return 0;
    
38. }
    
39. 
    
40. 
    

复制代码

retuor

1. 
   
2. #include <stdio.h>
   
3. 
   
4. void
   
5. print_matrix (int n)
   
6. {
   
7.   int i, j, k, a[n][n];
   
8. 
   
9.   for (k = 0; k < n; k++)
   
10.     {
    
11.       if ((k % 2) == 1)
    
12.         for (i = 0; i <= k; i++)
    
13.           {
    
14.             a[i][k] = k * k + i + 1;
    
15.             a[k][i] = (k + 1) * (k + 1) - i;
    
16.           }
    
17.       else
    
18.         for (i = 0; i <= k; i++)
    
19.           {
    
20.             a[k][i] = k * k + i + 1;
    
21.             a[i][k] = (k + 1) * (k + 1) - i;
    
22.           }
    
23.     }
    
24.   for (i = 0; i < n; i++)
    
25.     {
    
26.       for (j = 0; j < n; j++)
    
27.         printf ("%2d ", a[i][j]);
    
28.       putchar ('\n');
    
29.     }
    
30. }
    
31. 
    
32. int
    
33. main ()
    
34. {
    
35.   int n;
    
36. 
    
37.   scanf ("%d", &n);
    
38.   print_matrix (n);
    
39. }
    

复制代码

1. 
   
2. pc:~/src$ ./a.out
   
3. 4
   
4. 1  2  9 10
   
5. 4  3  8 11
   
6. 5  6  7 12
   
7. 16 15 14 13
   
8. 
   
9. pc:~/src$ ./a.out
   
10. 5
    
11. 1  2  9 10 25
    
12. 4  3  8 11 24
    
13. 5  6  7 12 23
    
14. 16 15 14 13 22
    
15. 17 18 19 20 21
    
16. 
    
17. pc:~/src$ ./a.out
    
18. 6
    
19. 1  2  9 10 25 26
    
20. 4  3  8 11 24 27
    
21. 5  6  7 12 23 28
    
22. 16 15 14 13 22 29
    
23. 17 18 19 20 21 30
    
24. 36 35 34 33 32 31
    

复制代码

retuor

沿对角线从左上到右下，n 每增大 1，则多打印“一层”。

每层中最大的数是个完全平方数：1， 4， 9， 16....
每层中最小的数是完全平方数加 1。

按这个规律逐层填进去就可以了，填的时候注意奇偶层填入方向不同。

win_hate

我也贴一个，思路与上面几位的不同。

我的方法是模拟“实际”填入的过程，用 x, y 标记位置，通过一个估值函数求出下一步的位置。估值标准为尽可能靠近原来的那堆点。

1. 
   
2. #include <stdio.h>
   
3. 
   
4. #define N 9
   
5. int a[N][N], t;
   
6. 
   
7. int weight (int x, int y)
   
8. {
   
9.   if (x<0 || x>= N || y<0 || y>=N || a[x][y]==0)
   
10.     return 0;
    
11.   else
    
12.     return 1+(x==y);
    
13. }
    
14. 
    
15. int value (int x, int y)
    
16. {
    
17.   int i, j, s=0;
    
18.   if (x<0||x>=N||y<0||y>=N || a[x][y]!=0)
    
19.     return 0;
    
20. 
    
21.   for (i=x-1; i<=x+1; i++)
    
22.     for (j=y-1; j<=y+1; j++)
    
23.       {
    
24.         if (!(i==x && j==y))
    
25.             s+=weight(i,j);
    
26.       }
    
27.   return s;
    
28. }
    
29. 
    
30. void next (int *x, int *y)
    
31. {
    
32.   int i=0, j=0, d, current=0;
    
33. 
    
34.   if ((d=value(*x-1, *y))>current)
    
35.     i=*x-1, j=*y, current=d;
    
36.   
    
37.   if ((d=value (*x+1, *y))>current)
    
38.     i=*x+1, j=*y, current=d;
    
39.   
    
40.   if ((d=value (*x, *y-1))>current)
    
41.     i=*x, j=*y-1, current=d;
    
42.   
    
43.   if ((d=value (*x, *y+1))> current)
    
44.     i=*x, j=*y+1, current=d;
    
45. 
    
46.   *x=i, *y=j;
    
47.   a[i][j]= ++t;
    
48. }
    
49. 
    
50. 
    
51. int
    
52. main ()
    
53. {
    
54.   int x, y;
    
55. 
    
56.   a[0][0]=1; a[0][1]=2;
    
57.   x=0, y=1, t=2;
    
58. 
    
59. 
    
60.   while (t<N*N)
    
61.     next(&x, &y);
    
62. 
    
63.   for (x=0; x<N; x++)
    
64.     {
    
65.       for (y=0; y<N; y++)
    
66.         printf ("%2d ", a[x][y]);
    
67. 
    
68.       putchar ('\n');
    
69.     }
    
70. }
    
71. 
    

复制代码

[ 本帖最后由 win_hate 于 2009-10-9 12:16 编辑 ]

iptabler

版主的思路不错^_^