关闭

华为机试---蛇形矩阵

标签: java华为
191人阅读 评论(0) 收藏 举报
分类:

题目描述

题目说明

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

1
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:32054次
    • 积分:1121
    • 等级:
    • 排名:千里之外
    • 原创:79篇
    • 转载:0篇
    • 译文:0篇
    • 评论:7条
    文章分类
    文章存档
    最新评论