[数据结构与算法]蛇形矩阵（Java）

题目描述

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

输入

本题有多组数据，每组数据由一个正整数N组成。（N不大于100）

输出

对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。

样例输入

5

样例输出

1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

我们从二维数组的方式看这个矩阵：（找规律）

为了实现这个读入方法，我们发现每次读入的数组之间存在一定的关系：?

?在第一次的双层循环中，是为了实现这个二维数组。

再下一次的双层循环中，是为了输出这个倒三角

    public static void main(String[] args) {
        int[][] arr = new int[100][100];
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = 1;
        for (int i = 1; i <= n; i++) {
            for (int j = 0; j < i; j++) {
                arr[i-1-j][j] = k;
                k++;
            }
        }

        int t = 0;
        for (int i = 0; i < n; i++, t++) {
            for (int j = 0; j < n-t; j++) {
                System.out.print(arr[i][j] + " ");
                if(i + j == n - 1) {
                    System.out.println();
                }
            }
        }
    }

输出结果：