牛客-HJ35 蛇形矩形（三角形数组）

题目描述

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

例如，当输入5时，应该输出的三角形为：

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11

示例1
输入：4
输出：
1 3 6 10
2 5 9
4 8
7

题目分析

根据示例分析：按照从短到长的小对角线走
i+j=n=0 i=0,j=0(1)
n=1 i=1,j=0(2); i=0;j=1(3)
n=2 i=2,j=0(4); i=1,j=1(5); i=0,j=2(6)
n=3 i=3,j=0(7); i=2,j=1(8); i=1;j=2(9); i=0,j=3(10)

int n = 0;
for(i =0; i < N; i++) // i 从0 - 输入值N-1循环

for(j = 0; j < n; j++) //在每个i循环内部，j从0 - n循环

每个i的循环结束后n++；
所赋予的元素值自然数也需要自增；

代码如下：

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()){
            int N = scanner.nextInt();
            int n = 0;//控制每行行数
            int Num = 1;//Num表示自然数，采用Num++形式递增
            int[][] arr = new int[N][N];
            for(int i = 0; i < N; i++){
                for(int j = 0; j <= n; j++){
                    arr[n - j][j] = Num++;
                }
                n++;
            }
            
            //遍历二维数组
            for(int i = 0; i < N; i++){
                for(int j = 0; j < N - i; j ++){
                    System.out.print(arr[i][j] + " ");
                }
                System.out.println();
            }A
        }
    }
}