华为-蛇形矩阵

蛇形矩阵（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

问题分析：

可以预先构造完成一个100*100的矩阵，再根据输入的N进行选择性输出。

相关知识：

java申请二维数组相关：
1、Java创建二维数组：int [][] array = new int[n][m];
2、直接创建二维数组并赋值：int [][] array = { {1,2,3},{1,2,3},{1,2,3}};
3、二维数组的声明：
先声明再分配内存
数组声明：数据类型 数组名[][];
内存分配：数组名 = new 数据类型 [行的个数][列的个数];
例：int Class[][]; Class = new int[n][m];
即声明即分配内存
格式：数据类型 数组名[][] = new 数据类型 [行的个数][列的个数];
例：int Class [] [] =new int [n][m];

算法实现：

略

参考代码：

import java.util.*;
public class Main {
    public static void main(String[] args)
    {
        int[][] res = new int[100][100];		
        int count = 1;
        //预先构造100*100的矩阵
        for (int n=0; n<100; n++)
        {
            for (int i=n; i>=0; i--)
            {
                res[i][n-i] = count;    //赋值
                count++;		//计数
            }
        }
        Scanner input = new Scanner(System.in);	//获取系统输入
        while (input.hasNext())			//有多组输入样例
        {
            int N = input.nextInt();
            //输出结果
            for (int i=0; i<N; i++)
            {
                for (int j=0; j<N-i; j++)
                {
                    System.out.print(res[i][j] + " ");
                }
                System.out.println();
            }
        }
    }
}