黑马程序员技术交流社区

标题: 入学试题：二位数组螺旋式打印 求讲解 [打印本页]

---

作者: qimingxue    时间: 2014-4-26 15:40
标题: 入学试题：二位数组螺旋式打印 求讲解
写一方法，打印等长的二维数组，要求从
* 1开始的自然数由方阵的最外圈向内螺旋方式地顺
* 序排列。 如： n = 4 则打印：
* 1        2        3        4
   12        13        14        5
   11        16        15        6
   10        9        8        7

---

作者: 二小傻    时间: 2014-4-26 16:01

1. package test;
   
2. 
   
3. import java.util.Scanner;
   
4. 
   
5. public class Test {
   
6.         public static void main(String[] args) {
   
7. 
   
8.                 System.out.println("请输入数字：");
   
9.                 Scanner s = new Scanner(System.in);
   
10.                 Integer i = s.nextInt();
    
11. 
    
12.                 int[][] matrix = new int[i][i];
    
13.                 int max = i * i;
    
14.                 int row = 0, col = 0;
    
15.                 int direction = 0;
    
16.                 for (int j = 1; j <= max; j++) {
    
17.                         matrix[row][col] = j;
    
18.                         switch (direction) {
    
19.                         case 0:
    
20.                                 if (col + 1 >= i || matrix[row][col + 1] > 0) {
    
21.                                         direction += 1;
    
22.                                         direction %= 4;
    
23.                                         row += 1;
    
24.                                 } else {
    
25.                                         col = col + 1;
    
26.                                 }
    
27.                                 break;
    
28.                         case 1:
    
29.                                 if (row + 1 >= i || matrix[row + 1][col] > 0) {
    
30.                                         direction += 1;
    
31.                                         direction %= 4;
    
32.                                         col -= 1;
    
33.                                 } else {
    
34.                                         row = row + 1;
    
35.                                 }
    
36.                                 break;
    
37.                         case 2:
    
38.                                 if (col - 1 < 0 || matrix[row][col - 1] > 0) {
    
39.                                         direction += 1;
    
40.                                         direction %= 4;
    
41.                                         row = row - 1;
    
42.                                 } else {
    
43.                                         col = col - 1;
    
44.                                 }
    
45.                                 break;
    
46.                         case 3:
    
47.                                 if (row - 1 < 0 || matrix[row - 1][col] > 0) {
    
48.                                         direction += 1;
    
49.                                         direction %= 4;
    
50.                                         col += 1;
    
51.                                 } else {
    
52.                                         row = row - 1;
    
53.                                 }
    
54.                                 break;
    
55.                         default:
    
56.                                 System.out.println("ERROR");
    
57.                                 System.exit(0);
    
58.                         }
    
59.                 }
    
60.                 for (int j = 0; j < i; j++) {
    
61.                         for (int k = 0; k < i; k++) {
    
62.                                 if (matrix[j][k] < 10)
    
63.                                         System.out.print("  " + matrix[j][k]);
    
64.                                 else
    
65.                                         System.out.print(" " + matrix[j][k]);
    
66.                         }
    
67.                         System.out.println("");
    
68.                 }
    
69.         }
    
70. }
    

复制代码

---

作者: Ice丶wj    时间: 2014-6-13 12:21

二小傻 发表于 2014-4-26 16:01

太厉害了

---

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

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