华为机试---蛇形矩阵

题目描述

题目说明

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

 

 

样例输入

5

样例输出

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11

输入描述:

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

输出描述:

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

输入例子:

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 scan = new Scanner(System.in);
while (scan.hasNext()) {
int N = scan.nextInt();
scan.nextLine();
getResult(N);
}//endwhile
scan.close();
}


private static void getResult(int n) {
int[][] result = new int[n][n];
//纵向填充第一列
verticalFill(result);
//横向填充
horizontalFill(result);
print(result);
}
private static void horizontalFill(int[][] result){
int x_distance = 2;//第一行前两个元素之间的距离2，横向每次+1
int y_distance = 2;//第二行前两个元素之间的距离3，纵向距离每次+1
int n = result.length;
for(int i = 0 ; i < n ; i++){
x_distance = y_distance;
for(int j = 1 ; j < n - i ; j++){
result[i][j] = result[i][j - 1] + x_distance;
x_distance++;
}
y_distance++;
}
}
private static void verticalFill(int[][] result){
result[0][0] = 1;
int distance = 1;
int n = result.length;
for(int i = 1 ; i < n ; i++){
result[i][0] = result[i - 1][0] + distance;
distance++;
}
}
private static void print(int[][] result){
int length = result.length;
for(int i = 0 ; i < length ; i++){
for(int j = 0; j < length - i ; j++){
if(j == length - 1 - i){
System.out.print(result[i][j]);
}else{
System.out.print(result[i][j] + " ");
}
}
System.out.println();
}
}
}