java题目蛇形矩阵

描述

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

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

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11

 

请注意本题含有多组样例输入。

 

输入描述：

输入正整数N（N不大于100）

输出描述：

输出一个N行的蛇形矩阵。

示例1

输入：

4

复制

输出：

1 3 6 10
2 5 9
4 8
7

 

import java.io.*;
import java.util.*;

public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        String str; 
        while((str = bf.readLine()) != null) {
            int n = Integer.parseInt(str);
            int base = 1;
            for(int i = 0; i<n ; i++) {
                base = base + i;  //每行开头数字等于base加当前行
                StringBuilder builder = new StringBuilder();
                builder.append(base);
                int prev = base;  //后面数字
                for (int step = i +2; step <= n; step++) {//每行起点step都在i基础上加1
                    int current = prev + step;
                    prev =current;
                    builder.append(" " + current);
                }
                System.out.println(builder);
            }
        }
    }
}