[算法]方正面试题：N×N矩阵螺旋打印输出

话说昨日和老婆吵架，被老婆关在门外，数次求进，无果。无奈，暂避于同租同学小王之室，无聊中突想起去年面试时在方正公司的面试上机题——N×N矩阵螺旋打印输出，如下：
例：
1 2 3
4 5 6
7 8 9
输出为如下结果
1;4;7;8;9;6;3;2;5;
当时方正笔试题出得有些让人摸不到头脑，全英文，与开发无太多关系，感觉不是在面试软件工程师职位，倒像是招聘翻译。心中已有些不爽，后来一个个去面试，还是没问技术，反而问我为什么离职，唉......
最后出了上面的上机题，因为心里不爽，我想了一会儿就去找招聘主管，说了我对这道题的想法，然后要求走人，那主管挽留说要我把程序写完，当时强烈感觉不爽，强烈要求走人，后批准，事终。
当时对这道题不解，为什么非要考这种题那，一直以为方正是做XXX系统的，后来才知道方正主要是搞排版，对矩阵运算是有要求的，年轻啊，沉不住气^o^。
附：当时认为是要找一个规律，找到一维数组和二维数组的映射，然后循环一维数组，根据一维数组的索引直接推断出二维数组的索引并输出。
昨天找了张纸，画了半天都没找到两者之间的关系，发此文的重要目的是找到一种更好的算法，请大家一起来解决。
以下是我想到的算法，献丑了。感觉太Ugly了，期待各位大牛的算法:)

  1  using  System;
  2 
  3  namespace  Landpy
  4  {
  5       ///   <summary>
  6       ///  Description: print a spiral matrix as n×n
  7       ///  1 2 3
  8       ///  4 5 6 => 1;4;7;8;9;6;3;2;5
  9       ///  7 8 9
 10       ///  Author: Landpy_pangxiaoliang
 11       ///  Date: 2009-07-24
 12       ///  From: http;//www.cnblogs.com/pangxiaoliang
 13       ///   </summary>
 14       class  FangZhengExam
 15      {
 16           static   void  Main()
 17          {
 18              Console.WriteLine( " Please input a range! " );
 19 
 20               int  range  =   0 ;
 21               if  (Int32.TryParse(Console.ReadLine(),  out  range))
 22              {
 23                   // Init a originated array
 24                   int [,] printArray  =  InitPrintArray(range);
 25                   // Output a originated array
 26                  OutPrintArray(printArray);
 27                  Console.WriteLine( " ------------------------------------------- " );
 28                   // Output new sort array
 29                  OutputSortArray(printArray);
 30                  Console.WriteLine( " ------------------------------------------- " );
 31                  Console.WriteLine( " Finish " );
 32              }
 33               else
 34              {
 35                  Console.WriteLine( " Erro range! " );
 36              }
 37 
 38          }
 39 
 40           private   static   int [,] InitPrintArray( int  range)
 41          {
 42               int [,] printArray  =   new   int [range, range];
 43               int  tmpValue  =   0 ;
 44               for  ( int  y  =   0 ; y  <  range; y ++ )
 45              {
 46                   for  ( int  x  =   0 ; x  <  range; x ++ )
 47                  {
 48                      tmpValue ++ ;
 49                      printArray[x, y]  =  tmpValue;
 50                  }
 51              }
 52               return  printArray;
 53          }
 54 
 55           private   static   void  OutPrintArray( int [,] printArray)
 56          {
 57               int  range  =  printArray.GetUpperBound( 0 );
 58 
 59               for  ( int  y  =   0 ; y  <  range  +   1 ; y ++ )
 60              {
 61                   for  ( int  x  =   0 ; x  <  range  +   1 ; x ++ )
 62                  {
 63                      Console.Write(printArray[x, y].ToString().PadLeft( 3 ,  '   ' ));
 64                       if  (x  !=  range)
 65                      {
 66                          Console.Write( " | " );
 67                      }
 68                  }
 69                  Console.WriteLine();
 70              }
 71          }
 72 
 73           private   static   void  OutputSortArray( int [,] printArray)
 74          {
 75               int  range  =  printArray.GetUpperBound( 0 );
 76               bool  flag  =   true ;
 77               int  x  =   0 , y  =   - 1 ;
 78               for  ( int  i  =  range  +   1 ; i  >   0 ; i -- )
 79              {
 80                   for  ( int  tmp  =   0 ; tmp  <  i; tmp ++ )
 81                  {
 82                       if  (flag)
 83                      {
 84                          y ++ ;
 85                      }
 86                       else
 87                      {
 88                          y -- ;
 89                      }
 90                      Console.Write(printArray[x, y].ToString()  +   " ; " );
 91                  }
 92                   for  ( int  tmp  =   0 ; tmp  <  i  -   1 ; tmp ++ )
 93                  {
 94                       if  (flag)
 95                      {
 96                          x ++ ;
 97                      }
 98                       else
 99                      {
100                          x -- ;
101                      }
102                      Console.Write(printArray[x, y].ToString()  +   " ; " );
103                  }
104                  flag  =   ! flag;
105              }
106          }
107      }
108  }

放在首页得瑟一下，为的是求到更好算法，请大家猛烈拍砖！

转载于:https://www.cnblogs.com/pangxiaoliang/archive/2009/07/24/1530084.html