黑马程序员技术交流社区

标题: 用java写一个螺旋方阵 [打印本页]
作者: 陈晓东    时间: 2011-10-13 17:26
标题: 用java写一个螺旋方阵
用户输入一个数 就能打印出这个数的方阵
例如 用户输入4 打印结果就是
1      2      3      4
12    13    14    5
11    16    15    6
10     9       8    7
用递归和二维数组实现。
作者: 梁锡伟    时间: 2011-10-13 17:59
本帖最后由 梁锡伟 于 2011-10-13 18:00 编辑

。。。两个for循环？？不知道行不行。
for(int i=1; i<=n; i++) {
   for(int j=1; j<=n; j++) {
        syso(i);
        if(i%4==0)
           printline();
            
   }
}
作者: 梁锡伟    时间: 2011-10-13 18:02
....sorry,我看走眼了。。。螺旋
作者: 梁锡伟    时间: 2011-10-13 18:12
本帖最后由 梁锡伟 于 2011-10-13 18:13 编辑

思路是创建一个int[n][n]的两维数组。
奇数的时候从头赋值，偶数的时候从尾部赋值。

试下....没IDE，就不验证了

int [][] arr = int [n][n] ;
for(int i=1; i<=n; i++) {
     if(n为奇数){
        for(int j=1; j<=n; i++) {
             syso(i);
         }
     }else  
         for(int j=n; j>0;j--)
              syso(i);
}

。。。。忘记换行了。。。把上面那个换行的思路copy进去就算完成了吧
作者: 陈晓东    时间: 2011-10-13 22:11
本帖最后由 陈晓东 于 2011-10-15 16:46 编辑
  1. public class FillArray {

  3.         private int[][] array ;
  4.         private int max ;
  5.         private int currentNum;
  6.        
  7.         public FillArray(int len){
  8.                 this.array = new int[len][len];
  9.                 this.max = len*len;
  10.         }
  11.        
  12.         public void fill(int i,int j){
  13.                 // 若数组还没有填充完毕。
  14.                 if(this.currentNum<this.max){
  15.                         // 从左到右填充。
  16.                         for(;j<this.array.length && this.array[i][j]==0;j++){
  17.                                 this.array[i][j]= ++this.currentNum;
  18.                         }
  19.                         // 调整位置。
  20.                         i++ ;  j--;
  21.                         // 从上到下填充。
  22.                         for(;i<this.array.length && this.array[i][j]==0;i++){
  23.                                 this.array[i][j] = ++this.currentNum;
  24.                         }
  25.                         // 调整位置。
  26.                         i--;  j--;
  27.                         // 从右到左填充。
  28.                         for(;j>=0 && this.array[i][j]==0;j--){
  29.                                 this.array[i][j] = ++this.currentNum;
  30.                         }
  31.                         // 调整位置。
  32.                         j++;  i--;
  33.                         // 从下到上填充。
  34.                         for(;i>=0&&this.array[i][j] ==0;i--){
  35.                                 this.array[i][j] = ++this.currentNum;
  36.                         }
  37.                         // 调整位置。
  38.                         i++;  j++;
  39.                        
  40.                         // 递归填充。
  41.                         this.fill(i, j);
  42.                 }
  43.         }
  44.         public static void main(String[] args) {
  45.                 FillArray obj = new FillArray(6);
  46.                 obj.fill(0, 0);
  47.                 int[][] array = obj.array;
  48.                 for(int[] row:array){
  49.                         for(int col:row){
  50.                                 System.out.print(col+" ");
  51.                         }
  52.                         System.out.println();
  53.                 }
  54.         }
  55. }
复制代码
只要还是递归。这个方阵看起来是一个 回 字。 所以先遍历外面的一圈口  然后再递归里面的几圈口。
这个感觉还是有点面对过程。谁能用面对对象把代码简化一下。
作者: 陈晓东    时间: 2011-10-14 19:31
不知道上面这个代码可不可以再简洁点。感觉太长了。
作者: 四海为家    时间: 2012-3-22 01:03
这个刚好我前段时间写过，可以自己控制螺旋大小！
public class Test8 {//螺旋矩阵
        public static void main(String[] args) {
                Scanner read=new Scanner(System.in);
                System.out.println("请输入矩阵大小：");
                int n=read.nextInt();
                f(n,1);
        }
        public static void f(int n,int k){
                if(n==1)
                        System.out.println(1);
                else{
                        int a[][]=new int[n][n];
                        char flag='R';
                        int i=0,j=0;
                        while(a[i][j]==0){
                                a[i][j]=k++;
                                switch(flag){
                                case 'R':
                                        if(j+1<a[i].length && a[i][j+1]==0)
                                                j++;
                                        else{
                                                i++;
                                                flag='D';
                                        }
                                        break;
                                case 'D':
                                        if(i<a.length-1 && a[i+1][j]==0)
                                                i++;
                                        else{
                                                j--;
                                                flag='L';
                                        }
                                        break;
                                case 'L':
                                        if(j>=1 && a[i][j-1]==0)
                                                j--;
                                        else{
                                                i--;
                                                flag='U';
                                        }
                                        break;
                                case 'U':
                                        if(i>=1 && a[i-1][j]==0)
                                                i--;
                                        else{
                                                j++;
                                                flag='R';
                                        }
                                }
                        }
                        print(a);
                }                       
        }
        //输出数组元素
        public static void print(int a[][]){
                for(int i=0;i<a.length;i++){
                        for(int j=0;j<a.length;j++){
                                if(a[i][j]<10)
                                    System.out.print("0"+a[i][j]+" ");
                                else
                                        System.out.print(a[i][j]+" ");
                        }
                        System.out.println();
                }
        }
}
作者: luoyilan222    时间: 2014-3-25 18:02
public class Test {
public static int[][] makeMatrix(int w, int h) {
   int[][] mtr = new int[w][h];
   int d = 1, x = 0, y = 0;
   while(true) {
     mtr[x][y] = d++;
     //各方向可否前进
     boolean right = x< w-1&&mtr[x+1][y]==0;
     boolean down = y< h-1&&mtr[x][y+1]==0;
     boolean left = x>0&&mtr[x-1][y]==0;
     boolean up = y>0&&mtr[x][y-1]==0;
     //判断前进方向
     if(right) if(up) y--; else x++;
     else if(down) if(right) x++; else y++;
     else if(left) if(down) y--; else x--;
     else if(up) if(left) x--; else y--;
     else break;
   }
   return mtr;
}
  
public static void printMatrix(int[][] mtr) { //输出
   int w = mtr.length;
   int h = mtr[0].length;
   for(int i=0; i< h; i++) {
     for(int j=0; j< w; j++) {
       System.out.print(mtr[j][i] + "\t");
     }
     System.out.println ();
   }
}
  
public static void main(String[] args) {
   int h = Integer.parseInt(args[0]);
   int w = Integer.parseInt(args[1]);
   printMatrix(makeMatrix(h,w));
}
}



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