回字型输出

问题是当输入一个数字，输出一个矩阵，以回字型输出该数字的平方减1。

比如说输入5，输出就是

0   1   2   3   4

15 16 17 18 5

14 23 24 19 6

13 22 21 20 7

12 11 10 9   8

 

自己想了半天，想不到什么特别的办法。下面就是我的算法基本思想。

num是输入的数字，我这里直接就定义了一个固定的，只是演示一下算法。

用一个ArrayList来存储num*num的值，再通过循环赋值传给一个2维数组。

仔细观察你会发现，这个回型输入是按照一定规律进行的。一次横向，一次纵向，交替着经行赋值，且赋值的个数是递减的。横向是从num开始，纵向是num-1开始。并且也是按照一次加，一次减的规律经行。

import java.io.IOException; import java.util.Scanner; public class hello { public static void main(String[] args) throws IOException { int num=5; Scanner scanner = new Scanner(System.in); if(scanner!=null) { num=Integer.parseInt(scanner.next()); } int[][] m=new int[num][num]; boolean t=true; boolean w=true; boolean u=true; int index1=num; int index2=num-1; int s=0; int i=0; int j=0; while(s<num*num) { if(t) { if(w) { for(int k=0;k<index1;k++,j++,s++) { m[i][j]=s; } i++; j--; index1--; w=false; } else { for(int k=0;k<index1;k++,j--,s++) { m[i][j]=s; } i--; j++; index1--; w=true; } t=false; } else { if(u) { for(int k=0;k<index2;k++,i++,s++) { m[i][j]=s; } j--; i--; index2--; u=false; } else { for(int k=0;k<index2;k++,i--,s++) { m[i][j]=s; } j++; i++; index2--; u=true; } t=true; } } for(int a=0;a<num;a++) { for(int b=0;b<num;b++) { if(m[a][b]<10) System.out.print("0"+m[a][b]+" "); else System.out.print(m[a][b]+" "); } System.out.println(); } } }

运行结果：