1. import java.util.*;
   
2. 
   
3. public class Tmp
   
4. {
   
5.         public static int[][] getScrewMatrix_1(int n)
   
6.         {
   
7.                 int[][] a = new int[n][n];
   
8.                 int x = 1;
   
9.                 int i = 0;
   
10.                 int j = 0;
    
11.                 int d = 0;
    
12.                
    
13.                 while (x <= n * n)
    
14.                 {
    
15.                         switch(d)
    
16.                         {
    
17.                         case 0:
    
18.                                 a[i][j++] = x++;
    
19.                                 if (j == n || a[i][j] != 0)
    
20.                                 {
    
21.                                         --j;
    
22.                                         ++i;
    
23.                                         d = (d + 1) % 4;
    
24.                                 }
    
25.                                 break;
    
26.                         case 1:
    
27.                                 a[i++][j] = x++;
    
28.                                 if (i == n || a[i][j] != 0)
    
29.                                 {
    
30.                                         --i;
    
31.                                         --j;
    
32.                                         d = (d + 1) % 4;
    
33.                                 }
    
34.                                 break;
    
35.                         case 2:
    
36.                                 a[i][j--] = x++;
    
37.                                 if (j == -1 || a[i][j] != 0)
    
38.                                 {
    
39.                                         ++j;
    
40.                                         --i;
    
41.                                         d = (d + 1) % 4;
    
42.                                 }
    
43.                                 break;
    
44.                         case 3:
    
45.                                 a[i--][j] = x++;
    
46.                                 if (i == -1 || a[i][j] != 0)
    
47.                                 {
    
48.                                         ++i;
    
49.                                         ++j;
    
50.                                         d = (d + 1) % 4;
    
51.                                 }
    
52.                                 break;
    
53.                         }
    
54.                 }
    
55.                
    
56.                 return a;
    
57.         }
    
58.        
    
59.         public static int[][] getScrewMatrix_2(int n)
    
60.         {
    
61.                 int[][] a = new int[n][n];
    
62.                 int x = 0;
    
63.                
    
64.                 for (int i = 0, j = 0; i < (n + 1) / 2; ++i, ++j)
    
65.                 {
    
66.                         while (j < n - 1 - i)
    
67.                                 a[i][j++] = ++x;
    
68.                         while (i < j)
    
69.                                 a[i++][j] = ++x;
    
70.                         while (j > n - 1 - i)
    
71.                                 a[i][j--] = ++x;
    
72.                         while (i > j)
    
73.                                 a[i--][j] = ++x;
    
74.                 }
    
75.                 if (n % 2 == 1)
    
76.                         a[n / 2][n / 2] = ++x;
    
77.                
    
78.                 return a;
    
79.         }
    
80.        
    
81.         public static void printScrewMatrix(int[][] a)
    
82.         {
    
83.                 int bit = getNumLength(a.length * a.length) + 1;
    
84.                
    
85.                 for (int i = 0; i < a.length; i++)
    
86.                 {
    
87.                         for (int j = 0; j < a[i].length; j++)
    
88.                         {
    
89.                                 for (int k = 1; k <= bit - getNumLength(a[i][j]); k++)
    
90.                                         System.out.print(" ");
    
91.                                 System.out.print(a[i][j]);
    
92.                         }
    
93.                         System.out.println();
    
94.                 }
    
95.         }
    
96.        
    
97.         public static int getNumLength(int n)
    
98.         {
    
99.                 int i = 0;
    
100.                
     
101.                 do
     
102.                 {
     
103.                         ++i;
     
104.                         n /= 10;
     
105.                 } while (n != 0);
     
106.                
     
107.                 return i;
     
108.         }
     
109.        
     
110.         public static void main(String[] args)
     
111.         {
     
112.                 Scanner sc = new Scanner(System.in);
     
113.                 printScrewMatrix(getScrewMatrix_1(sc.nextInt()));
     
114.                 printScrewMatrix(getScrewMatrix_2(sc.nextInt()));
     
115.                 sc.close();
     
116.         }
     
117. }

复制代码

从运行效率角度，两种方式是一样的。
从代码简洁角度，显然第二种方式更胜一筹。

受益匪浅。。。。