C语言网 问题 1097: 蛇行矩阵

题目描述

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

输入

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

输出

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

样例输入

5

样例输出

1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();
		int x[][] = new int[n + 1][n + 1];
		x[0][0] = 1;
		for (int i = 0; i < n; i++) {
			x[i + 1][0] = x[i][0] + i + 1;// 第i行第j个数比第i+1行第j个数小i+1
			System.out.print(x[i][0] + " ");
			for (int j = 0; j < n - 1 - i; j++) {
				x[i][j + 1] = x[i][j] + i + j + 2;// 第i行第j个数比第j+1个数小j+i+2
				if (j < n - 2 - i)// 注意行尾不要多余的空格
					System.out.print(x[i][j + 1] + " ");
				else
					System.out.print(x[i][j + 1]);
			}
			System.out.println();
		}
	}
}