学习java中的数组:打印n*n矩阵的螺旋方形和回字形

这几天一直在看有关数组的练习题,发现了一道很有意思的题。就是打印n*n的螺旋方阵和回字形方阵。例如:对于n*n的矩阵,输出结果如下:

 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

5 5 5 5 5
5 4 4 4 5
5 4 3 4 5
5 4 4 4 5
5 5 5 5 5

这道题做了几个小时,最后还是以失败告终,当时的心情特沮丧。后来参考了书上的代码和网络上的答案,总算把这道题搞明白了。我写的代码如下:

import javax.swing.*;
public class test6Note{
 public static void main(String args[]){
  String s = JOptionPane.showInputDialog("输入矩阵");
  int n = Integer.parseInt(s);
  int m = 0;
  int k = 0;
  int[][] a = new int[n][n];
  int[][] b = new int[n][n];
  if(n %2 ==0){
   m = n;
  }else{
   m = n/2 +1;
  }
  for(int i = 0;i<m;i++){
   for(int j = i;j<n -i;j++){
    k++;
    a[i][j] = k;
   }
   for(int j = i+1; j<n -i;j++){
    k++;
    a[j][n-1-i]= k;
   }
   for(int j = n-i-2;j>=i;j--){
    k++;
    a[n-i-1][j] =k;
   }
   for(int j = n-i-2;j>=i+1;j--){
    k++;
    a[j][i] = k;
   } 
   
   
  }
  for(int i = 0;i<a.length;i++){
   for(int j = 0;j<a.length;j++){
    if(a[i][j] <10){
     System.out.print(" ");
    }    
    
    System.out.print(a[i][j] + " ");
   }
   System.out.println();
  }
  System.out.println();
  System.out.println();
  for(int i = 0;i<m;i++){
   for(int j =i;j<n-i;j++){
    b[i][j] = n-i;
   }
   for(int j = i+1;j<n-i;j++){
    b[j][n-i-1]=n-i;
   }
   for(int j = n-i-2;j>=i;j--){
    b[n-i-1][j] = n-i;
   }
   for(int j = n-i-2;j>=i+1;j--){
    b[j][i] = n-i;
   }
  }
  for(int i = 0;i<a.length;i++){
   for(int j = 0;j<a.length;j++){
       
    
    System.out.print(b[i][j] + " ");
   }
   System.out.println();
  }
  System.exit(0);
  
 }
}

令我感兴趣的是这道题对于循环变量的控制。以前学过数组,但是很少做题,因为一直以为只要会往数组中存元素或者取值就够了,所以直到见到了这道题,我才知道,数组原来也可以这样用。并且通过做这道题,我觉的二维数组的问题就用双循环或者单循环来做。如果用三层循环,反而会使coding的难度大幅度增加。

在网上也见到了其他的做法,但是算法都是一样的。只不过他们把j循环分别放到了四个方法里。我觉的那样的做法并不好。理由是声明新的方法要占用内存空间,不过这个想法还是没得到证实,只是感觉上应该是这样。

阅读更多
个人分类: java
下一篇重写贪吃蛇代码
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭