黑马程序员技术交流社区

标题: 写一方法，打印等长的二维数组，要求从1开始的自然数由... [打印本页]

---

作者: 呵呵哒small    时间: 2015-9-14 16:20
标题: 写一方法，打印等长的二维数组，要求从1开始的自然数由...
写一方法，打印等长的二维数组，要求从1开始的自然数由方阵的最外圈向内螺旋方式地顺序排列。 如： n = 4 则打印：
1    2    3    4  
12  13  14  5
11  16  15  6
10   9    8   7

1. import java.util.Scanner;
   
2. 
   
3. public class Spiral
   
4. {
   
5.         public static void main(String[] args)
   
6.         {
   
7.                 System.out.print("请输入打印二维数组的长度：");
   
8.                 int length = 0;
   
9.                 Scanner sc = new Scanner(System.in);
   
10.                 length = sc.nextInt();
    
11.                 sc.close();
    
12.                 int[][] matrix = new int[length][length];
    
13.                 int count = 0,start = 0,value = 1,temp = 0;
    
14.                 count = (length + 1) / 2;
    
15. 
    
16.                 for(int i = 0;i < count;i++)
    
17.                 {
    
18.                         Spiral sp = new Spiral();
    
19.                         temp = sp.build(matrix,start,value,length);
    
20.                         value = temp;
    
21.                         start++;
    
22.                 }
    
23. 
    
24.                 for(int i = 0;i < length;i++)
    
25.                 {
    
26.                         for(int j = 0;j < length;j++)
    
27.                                 System.out.print(matrix[i][j] + "\t");
    
28.                         System.out.print("\n");
    
29.                 }
    
30.         }
    
31.        
    
32.         public int build(int[][] matrix, int start, int value, int length)
    
33.         {
    
34.                 int i = 0,j = 0;
    
35.                 for(i = start;i < length;i++)
    
36.                 {
    
37.                         if(matrix[start][i] != 0)
    
38.                                 break;
    
39.                         else
    
40.                                 matrix[start][i] = value++;
    
41.                 }
    
42.                 i--;
    
43.                 for(j = start + 1;j < length;j++)
    
44.                 {
    
45.                         if(matrix[j][i] != 0)
    
46.                                 break;
    
47.                         else
    
48.                                 matrix[j][i] = value++;
    
49.                 }
    
50.                 j--;
    
51.                 for(i--;i >= start;i--)
    
52.                 {
    
53.                         matrix[j][i] = value++;
    
54.                 }
    
55.                 i++;
    
56.                 for(j--;j > start;j--)
    
57.                 {
    
58.                         matrix[j][i] =value++;
    
59.                 }
    
60.                 return value;
    
61.         }
    
62. }

复制代码

如有更好的算法欢迎交流！！！

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2