Go语言视频零基础入门到精通

javalearner

输入一个矩阵的行列数量，生成一个螺旋矩阵，比如输入3,5，则打印：
1    2   3  4  5
12 13 14 15 6
11 10   9  8 7
网上的代码，蚂蚁爬矩阵，学习了。

1. import java.util.*;
   
2. public class AntGame {  
   
3.    
   
4.      public static void main(String[] args) {  
   
5.          int rowSize = 5;  
   
6.          int colSize = 3;  
   
7.          AntMap antMap = new AntMap(rowSize, colSize);  
   
8.          Ant ant = new Ant(antMap);  
   
9.          Position position = new Position(0,0);  
   
10.          int count = 1;  
    
11.          while (count <= colSize * rowSize) {  
    
12.              ant.crawl(position, count++);  
    
13.          }  
    
14.          antMap.print();  
    
15.      }  
    
16. }  
    
17.    
    
18. class AntMap {  
    
19.    
    
20.      int[][] matrix;  
    
21.      int rowSize;  
    
22.      int colSize;  
    
23.       
    
24.      AntMap(int rowSize, int colsize) {  
    
25.          this.rowSize = rowSize;  
    
26.          this.colSize = colsize;  
    
27.          matrix = new int[rowSize][colsize];  
    
28.      }  
    
29.    
    
30.      void print() {  
    
31.          for (int i = 0; i < rowSize; ++i) {  
    
32.              for (int j = 0; j < colSize; ++j)   
    
33.                  System.out.format("%3d", matrix[i][j]);  
    
34.              System.out.println();  
    
35.          }  
    
36.      }  
    
37.      public boolean isFilled(Position position) {  
    
38.          return matrix[position.row][position.col] != 0;  
    
39.      }  
    
40. }  
    
41.    
    
42. enum Action {  //精华在这里了。
    
43.       
    
44.      FORWARD {  
    
45.          public void act(Position position) {  
    
46.              position.col++;  
    
47.          }  
    
48.    
    
49.          public boolean shouldTurn(Position position, AntMap antMap) {  
    
50.              return position.col == antMap.colSize-1  
    
51.                  || antMap.isFilled(position.nextCol());  
    
52.          }  
    
53.      },   
    
54.      DOWN {  
    
55.          public void act(Position position) {  
    
56.              position.row++;  
    
57.          }  
    
58.            
    
59.          public boolean shouldTurn(Position position, AntMap antMap) {  
    
60.              return position.row == antMap.rowSize-1  
    
61.                  || antMap.isFilled(position.nextRow());  
    
62.          }  
    
63.      },  
    
64.      BACKWARD {  
    
65.          public void act(Position position) {  
    
66.              position.col--;  
    
67.          }  
    
68.    
    
69.          public boolean shouldTurn(Position position, AntMap antMap) {  
    
70.              return position.col == 0   
    
71.                  || antMap.isFilled(position.previousCol());  
    
72.          }  
    
73.      },   
    
74.      UP {  
    
75.          public void act(Position position) {  
    
76.              position.row--;  
    
77.          }  
    
78.    
    
79.          public boolean shouldTurn(Position position, AntMap antMap) {  
    
80.              return position.row == 0   
    
81.                  || antMap.isFilled(position.previousRow());  
    
82.          }  
    
83.      };  
    
84.      public abstract void act(Position position);  
    
85.      public abstract boolean shouldTurn(Position position, AntMap antMap);  
    
86.       
    
87.      private static List< Action> list = new ArrayList< Action>();  
    
88.       
    
89.      public static List< Action> actions() {  
    
90.          if (!list.isEmpty()) return list;  
    
91.          list.add(FORWARD);  
    
92.          list.add(DOWN);  
    
93.          list.add(BACKWARD);  
    
94.          list.add(UP);  
    
95.          return list;  
    
96.      }  
    
97. }  
    
98.    
    
99. class Position {  
    
100.       
     
101.      int row;   
     
102.      int col;   
     
103.       
     
104.      public Position(int row, int col) {  
     
105.          this.row = row;  
     
106.          this.col = col;  
     
107.      }  
     
108.       
     
109.      public Position previousCol() {  
     
110.          return new Position(row, col-1);  
     
111.      }  
     
112.      public Position nextCol() {  
     
113.          return new Position(row, col+1);  
     
114.      }  
     
115.      public Position previousRow() {  
     
116.          return new Position(row-1, col);  
     
117.      }  
     
118.      public Position nextRow() {  
     
119.          return new Position(row+1, col);  
     
120.      }  
     
121. }  
     
122.    
     
123. class Ant {  
     
124.       
     
125.      AntMap antMap = null;  
     
126.      Action curentAction = Action.FORWARD;  
     
127.       
     
128.      Ant(AntMap antMap) {  
     
129.          this.antMap = antMap;  
     
130.      }  
     
131.      void crawl(Position position, int count) {  
     
132.          antMap.matrix[position.row][position.col] = count;  
     
133.          if (curentAction.shouldTurn(position, antMap))  
     
134.              turn();  
     
135.          curentAction.act(position);  
     
136.      }  
     
137.    
     
138.      private void turn() {  
     
139.          List< Action> actions = Action.actions();  
     
140.          curentAction = actions.get((actions.indexOf(curentAction)+1)%4);  
     
141.      }  
     
142.   }     

复制代码

运行结果：

C:java>java AntGame
1   2   3
12 13  4
11 14  5
10 15  6
9   8   7

   
     
     
      
      

        
      

        
      
     
   

  


源码下载：http://file.javaxxz.com/2014/10/28/235554031.zip