华为机试 35 蛇形矩阵

35 蛇形矩阵

题目描述

题目说明

蛇形矩阵是由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.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);//输入
        while(sc.hasNext()){
            int n=sc.nextInt();
            int[][] array=new int[n][n];
            int count=1;
            for(int i=0;i<n;i++){
                int temp=i;//中间遍历 用于i值得改变
                for(int j=0;j<=i;j++){
                    array[temp][j]=count;
                    temp--;
                    count++;
                }

            }
            for(int i=0;i<n;i++){
                for(int j=0;j<n;j++){
                    if(array[i][j]>0){
                        System.out.print(array[i][j]+" ");
                    }
                }
                System.out.println("");

            }
        }

    }

}