华为机试---蛇形矩阵

原创 2016年05月30日 23:44:59

题目描述

题目说明

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

腾讯机试模拟题(蛇形矩阵)

腾讯机试模拟题(蛇形矩阵)蛇形矩阵示例: 整数3对应的蛇形矩阵为: 1 2 3 8 9 4 7 6 5 整数4对应的蛇形矩阵为: 1 2 ...

华为OJ——蛇形矩阵

题目描述 题目说明 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。   样例输入 5 样例输出 1 3 6 10 15 2 5...

华为OJ题库-C++实现蛇形矩阵

题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211 知识点 数组 运行时间限制 10...

华为OJ平台题目:蛇形矩阵

描述 题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。   样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211接口说明...

华为OJ——蛇形矩阵

题目描述题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 样例输入 5 样例输出1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 输入描述:输入正整数N...

【华为OJ】【076-蛇形矩阵】

【华为OJ】【算法总篇章】【华为OJ】【】【工程下载】题目描述题目说明 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 样例输入 5 样例输出 1 3 6 10 15...

c++蛇形矩阵

蛇形矩阵(Java实现代码)

  • 2013-04-30 20:41
  • 974B
  • 下载

《原创》蛇形矩阵

为了容易理解,我首先以简单的4*4矩阵为例: 1 3 4 10 2 5 9 11 6 8 12 15 7 13 14 16 认真观察这个矩阵,你会发现他有个...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)