题目:
方阵的主对角线之上称为“上三角”。
请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是:使用1,2,3….的自然数列,从左上角开始,按照顺时针方向螺旋填充。
例如:当n=3时,输出:
1 2 3
6 4
5
当n=4时,输出:
1 2 3 4
9 10 5
8 6
7
当n=5时,输出:
1 2 3 4 5
12 13 14 6
11 15 7
10 8
9
要求:
程序运行时,从标准输入获得整数n(3~20)
程序输出:方阵的上三角部分。
要求格式:每个数据宽度为4,右对齐。
思路:做出一个二维数组,先输出数组里第一行数字,再输出左下斜线的数字,再输出向上的数字,在此基础上加循环控制螺旋内的数字,
最后把数字为0的输出空格。
代码:
package zuoye; //by小方 2017.0329 import java.util.Scanner; public class F0329 { static void show(int[][]x){ for(int i=0;i<x.length;i++){ for(int j=0;j<x[i].length;j++){ //如果数组里的数字为0输出空格,否则输出相对应的数字 System.out.print(x[i][j]==0? ' ':String.format("%4d",x[i][j])); } System.out.println(); } } static int[][] f(int m){ //开一个二维数组 int[][] a=new int[m][m]; int w=1; int r=0; int c=0; L1: while(true){ //向下 for(;;){ //最大的w不能超过二维数组长度减去含0的数字 if(w>m*m-g(m)) break L1; a[r][c++] = w++; if(c==m|| a[r][c]>0) break; } c--; c--; r++; //向左下 for(;;){ if(w>m*m-g(m)) break L1; a[r++][c--]=w++; if(r==m||c<0||a[r][c]>0) break; } c++; r--; r--; //向上 for(;;){ if(w>m*m-g(m)) break L1; a[r--][c]=w++; if(r<0||a[r][c]>0) break; } r++; c++; } return a; } //数组里为0的个数 static int g(int m){ int count = 0; for(int i=0;i<m-1;i++){ for(int j=0;j<=i;j++){ count++; } } return count; } public static void main(String[] args) { while(true){ try{ Scanner scan=new Scanner(System.in); System.out.println("请输入一个整数:"); String s=scan.nextLine().trim(); //退出 if(s.equals("exit")) break; int n=Integer.parseInt(s); //不符合条件抛异常 if(n<3||n>20) throw new Exception(); show(f(n)); }catch(Exception e){ System.out.println("输入无效"); } } } }
运行结果: