黑马程序员技术交流社区

标题: 输出螺旋矩阵 [打印本页]

---

作者: adalvik    时间: 2015-4-14 18:55
标题: 输出螺旋矩阵
刚才在论坛转悠看到一个朋友在问输出输出n=5的螺旋矩阵(好像以前书上说的是蛇形打印),以前刚好研究了一下 就把代码贴出来了

1. class Demo {
   
2.         static int length = 5;
   
3.         static int value = 1;
   
4.         static int[][] snake = new int[length][length];
   
5.         static Direction lastDirection = Direction.Right;
   
6. 
   
7.         static enum Direction {
   
8.                 Right, Down, Left, Up;
   
9.         }
   
10. 
    
11.         public static void initialArray() {
    
12.                 int row = 0, col = 0;
    
13.                 for (int c = 0; c < length * length; c++) {
    
14.                         snake[row][col] = value;
    
15.                         lastDirection = findDirection(row, col);
    
16.                         switch (lastDirection) {
    
17.                         case Right:
    
18.                                 col++;
    
19.                                 break;
    
20.                         case Down:
    
21.                                 row++;
    
22.                                 break;
    
23.                         case Left:
    
24.                                 col--;
    
25.                                 break;
    
26.                         case Up:
    
27.                                 row--;
    
28.                                 break;
    
29.                         default:
    
30.                                 System.out.println("error");
    
31.                         }
    
32.                         value++;
    
33.                 }
    
34.         }
    
35. 
    
36.         static Direction findDirection(int row, int col) {
    
37.                 Direction direction = lastDirection;
    
38.                 switch (direction) {
    
39.                 case Right: {
    
40.                         if ((col == length - 1) || (snake[row][col + 1] != 0))
    
41.                                 direction = direction.Down;
    
42.                         break;
    
43.                 }
    
44.                 case Down: {
    
45.                         if ((row == length - 1) || (snake[row + 1][col] != 0))
    
46.                                 direction = direction.Left;
    
47.                         break;
    
48.                 }
    
49.                 case Left: {
    
50.                         if ((col == 0) || (snake[row][col - 1] != 0))
    
51.                                 direction = direction.Up;
    
52.                         break;
    
53.                 }
    
54.                 case Up: {
    
55.                         if (snake[row - 1][col] != 0)
    
56.                                 direction = direction.Right;
    
57.                         break;
    
58.                 }
    
59.                 }
    
60.                 return direction;
    
61.         }
    
62. 
    
63.         public static void main(String[] args) {
    
64.                 initialArray();
    
65. 
    
66.                 for (int i = 0; i < length; i++) {
    
67.                         for (int j = 0; j < length; j++) {
    
68.                                 System.out.printf(" %2d", snake[i][j]);
    
69.                         }
    
70.                         System.out.println();
    
71.                 }
    
72.         }
    
73. }
    

复制代码

输出结果

  1  2  3  4  5
16 17 18 19  6
15 24 25 20  7
14 23 22 21  8
13 12 11 10  9

---

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

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