您的位置:首页 > 编程语言 > Java开发

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

2005-12-21 13:08 609 查看
这几天一直在看有关数组的练习题,发现了一道很有意思的题。就是打印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

;
int[][] b = new int

;
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循环分别放到了四个方法里。我觉的那样的做法并不好。理由是声明新的方法要占用内存空间,不过这个想法还是没得到证实,只是感觉上应该是这样。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: