蛇行矩阵 （Java代码）

解题思路:利用数组做题，控制输出，个人感觉这种方法更简单易懂

注意事项:

参考代码:

package cn.LanQiao.day09;

import java.util.Scanner;

/**

 * 题目描述

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

输入

本题有多组数据，每组数据由一个正整数N组成。（N不大于100）

输出

对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。

样例输入

5

样例输出

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11

 * @author ASUS-PC

 *

 */

public class SerpentineMatrixTest1 {

public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner sc = new Scanner(System.in);

int N = sc.nextInt();

int[][] arr = new int[N + 1][N + 1];//+1是为了防止越界，因为下面都是赋值i+1和j+1

arr[0][0] = 1;

for (int i = 0; i < N; i++) {

arr[i + 1][0] = arr[i][0] + i + 1;//对第一列的数赋值

for (int j = 0; j < N - i; j++) {

arr[i][j + 1] = arr[i][j] + i + j + 2;//对一行中的其他数字赋值

}

}

for (int i = 0; i < N; i++) {

for (int j = 0; j < N - i; j++) {

System.out.print(arr[i][j]);

if (j < N - i - 1) {

System.out.print(" ");

}else{

System.out.println();

}

}

}

}

}