蛇形矩阵

最新推荐文章于 2020-03-30 14:35:48 发布

IT布道者

最新推荐文章于 2020-03-30 14:35:48 发布

阅读量380

点赞数

分类专栏： OJ篇

本文链接：https://blog.csdn.net/zxae86/article/details/49911051

版权

OJ篇专栏收录该内容

6 篇文章 0 订阅

订阅专栏

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

样例输入
5
样例输出
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

直接上代码

/**
     * 输入正整数N（N不大于100）
     * 输出一个N行的蛇形矩阵。
     */
    public static void sheXingJuZhen() {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();

        if (n > 0 && n <= 100) {
            int juzhen[][] = new int[n][n];
            juzhen[0][0] = 1;

            for (int i = 0; i < n; i++) {
                if (i > 0) {
                    int tem = i;
                    for (int j = 0; j < (n - i); j++) {
                        juzhen[i][j] = juzhen[i - 1][j] + tem;
                        tem++;
                    }
                } else {
                    for (int j = 1; j < n; j++) {
                        int a = j + 1;
                        juzhen[i][j] = juzhen[0][j - 1] + a;
                    }
                }

            }
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < (n - i); j++) {
                    System.out.print(juzhen[i][j]);
                    if (j != (n - i - 1)) {
                        System.out.print(" ");
                    }
                }
                System.out.println();
            }
        }
        scanner.close();
    }