回型打印

1. /*1    2  3  4  5 
2. 14  15  16  17  6 
3. 13  20  19  18  7 
4. 12  11  10  9  8 
6. 打印如上矩阵*/
7. public class MainApp {
9.     /**
10.      * @param args
11.      */
12.     public static void main(String[] args) {
13.         // TODO Auto-generated method stub
14.         Cube text = new Cube(5,5);                     //这里的参数分别表示要打印的行数和列数
15.         System.out.print(text);
16.     }
18. }

1. import java.util.Arrays;
3. /*这是实现类，构造方法的参数为一个row和一个coloum，形成一个矩阵*/
4. public class Cube {
5.     
6.     int[] cube;                              //用于存放数据
7.     int row;                                 //行数
8.     int coloum;                              //列数
9.     
10.     public Cube(int row,int coloum){         //构造函数
11.         /*初始化*/
12.         this.cube = new int[row*coloum];
13.         Arrays.fill(this.cube,0);
14.         this.row  = row;
15.         this.coloum = coloum;
16.         this.initialarry();
17.     }
18.     
19.     //形成队列  
20.     private void initialarry() {
21.         int step = 1;              //下一步要走的值
22.         int id =0;                 //id号
23.         int next;                  //存forward函数；
24.         for(int i=1;i<=cube.length;i++){
25.             cube[id] = i;
26.             next = this.forward(id+1);
27.             if(next!=0){           //如果不等于0
28.                 step=next;
29.             }
30.             id+=step;              //确定下一步要要往哪里走
31.         }
32.     }
35.     @Override
36.     public String toString() {
37.        String output="";                    //输出
38.        for(int i = 0;i<this.cube.length;i++){
39.            /*这是为了打印好看*/
40.            output+=cube[i]<10?"  "+String.valueOf(cube[i]):" "+String.valueOf(cube[i]);
41.            if((i+1)%this.coloum==0){
42.                output+="/n";
43.            }
44.        }
45.        return output;
46.     }
48.     private int forward(int id){              //用于判断一个格子附近的4个格子是否为空
49.         int       count=0;                         //计数器
50.         boolean[] forward = new boolean[4];        //表示方向    
51.         Arrays.fill(forward,false);                //初始化
52.         
53.         /*判断上面的格子*/
54.         if((id-this.coloum)>0                      //不是最上面一行
55.             &&cube[id-this.coloum-1]==0){            //还没有赋值
56.             count++;
57.             forward[0] = true;                     //0表示向上
58.         }
59.         
60.         /*判断左面的格子*/
61.         if((id-1)>0                                //序列号正常
62.            &&((id-1)%this.coloum)!=0               //不是最左面一列
63.            &&cube[id-2]==0){
64.             count++;
65.             forward[1] = true;                     //1表示向左
66.         }
67.         
68.         /*判断右的格子*/
69.         if((id+1)<=this.cube.length                 //序列号正常
70.            &&(id%this.coloum)!=0                    //不是最右面一列
71.            &&cube[id]==0){
72.             count++;
73.             forward[2] = true;                     //2表示向右
74.         }
75.         
76.         /*判断下面的格子*/
77.         if((id+this.coloum)<=this.cube.length       //序列号正常
78.            &&cube[id+this.coloum-1]==0){
79.             count++;
80.             forward[3] = true;                     //1表示向左
81.         }
82.         
83.         /*决定返回值*/
84.         if(count!=1){                              //根据观察，如果朋友不为一个的话，是不会转向的。
85.             return 0;   
86.          /*如果为一时，那里那里为空，网哪里走*/
87.         }else if(forward[0]){                      //上面为空，往上走   
88.             return -this.coloum;
89.         }else if(forward[1]){                      //左面为空，往左走
90.             return -1;
91.         }else if (forward[2]){                      //右面为空，往右走
92.             return 1; 
93.         }else if(forward[3]){                       //下面为空，往下走
94.             return this.coloum;
95.         }
96.         return 0;
97.     }
98.     
99. }