填充n阶方阵的上三角区域

题目：

方阵的主对角线之上称为“上三角”。
请你设计一个用于填充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("输入无效");
            }
        }
    }
}

 

运行结果：

转载于:https://www.cnblogs.com/xr0724/p/6641596.html