编程系列之：矩阵打印

 题目描述：

打印如下形式的矩阵；
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

观察这个矩阵的特点，类似一条蛇左右盘旋。
因此定义两种基本操作：左扩展和右扩展。左扩展的概念就是
 1  2
 4  3
变成
 1  2  9
 4  3  8
 5  6  7
的过程，就是说蛇头是从左往右来走的。
左扩展的概念与右扩展类似，只是方向与之相反。

以单个1为基础矩阵A，n为5的矩阵就是A扩展4次的结果。
因此算法的思想就是在基础矩阵上进行扩展，直到满足矩阵规模限制。

代码风格比较恶劣，C和C++混用，而且不释放空间，没注释，没异常判断和处理。仅作参考。

 
 

  
  

   
   
   
   
   
   /**/
   
   /*******************
 * print a matrix
 * in a form of snake.
  *  starstarstarpku@gmail.com
 * ****************/
   
   

#include 
   
   <
   
   iostream
   
   >
   
   

   
   using
   
    
   
   namespace
   
    std;


   
   int
   
   *
   
    arr[
   
   10
   
   ];


   
   void
   
    r_extend(
   
   int
   
   *
   
    arr[], 
   
   int
   
    n)

   
   ...
   
   {
    int ele = n*n;
    for (int i=0; i<=n; i++) ...{
        arr[i][n] = ++ele;
    }
    for (int j=n-1; j>=0; j--) ...{
        arr[n][j] = ++ele;
    }
}
   
   


   
   void
   
    l_extend(
   
   int
   
   *
   
    arr[], 
   
   int
   
    n)

   
   ...
   
   {
    int ele = n*n;
    for (int j=0; j<=n; j++) ...{
        arr[n][j] = ++ele;
    }
    for (int i=n-1; i>=0; i--) ...{
        arr[i][n] = ++ele;
    }
}
   
   

   
   void
   
    print_matrix(
   
   int
   
    n)

   
   ...
   
   {
    arr[0][0]=1;
    for (int i=1; i<n; i++) ...{
        if (i%2) 
            r_extend(arr, i);
        else
            l_extend(arr, i);
    }

    for (int j=0; j<n; j++) ...{
        for (int k=0; k<n; k++) ...{
            if (k>0)
                printf (" ");
            printf ("%2d", arr[j][k]);
        }
        printf ("/n");
    }
}
   
   


   
   int
   
    main(
   
   int
   
    argc, 
   
   char
   
    
   
   **
   
   argv)

   
   ...
   
   {
    int n;
    cout << "input an integer n: "<< endl;
    cin >> n;
    for (int i=0; i<n; i++)
        arr[i] = new int[n];
        
    print_matrix(n);
}