华为机试---蛇形矩阵

题目描述

题目说明

蛇形矩阵是由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();
}
}
}

阅读更多
文章标签: java 华为
个人分类: java练习
想对作者说点什么? 我来说一句

蛇形矩阵递归算法

2012年03月14日 636B 下载

没有更多推荐了,返回首页

不良信息举报

华为机试---蛇形矩阵

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭