学习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循环分别放到了四个方法里。我觉的那样的做法并不好。理由是声明新的方法要占用内存空间,不过这个想法还是没得到证实,只是感觉上应该是这样。
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循环分别放到了四个方法里。我觉的那样的做法并不好。理由是声明新的方法要占用内存空间,不过这个想法还是没得到证实,只是感觉上应该是这样。
相关文章推荐
- 打印n*n矩阵的螺旋方形和回字形
- 顺时针打印矩阵或者 螺旋数组
- java基础(6)数组的操作--打印矩阵
- JAVA学习笔记_打印数组的方式
- 打印螺旋举矩阵-java
- Java学习第5天:数组遍历,打印,最值
- java学习之旅61--数组_多维数组_练习_矩阵运算
- Java编程实现打印螺旋矩阵实例代码
- Java基础知识_day06_(螺旋矩阵,控制台打印图案)
- [数组]顺时针打印螺旋矩阵
- 之字形打印矩阵(Java)
- 矩阵------顺时针打印矩阵+顺时针旋转矩阵+之字形打印矩阵(Java)
- java学习之数组(二)
- Java基础之数组队列及Java堆外内存学习笔记[图]
- JAVA学习笔记之(五)数组
- java学习日记_75:集合框架之对象数组和集合的引入
- 【Java学习笔记】流程控制与数组
- Java学习笔记30. 数组的使用(长度、遍历、最大最小值,查找)
- 之字形打印矩阵
- Android Studio NDK 学习之接受Java传入的Int数组