杂题——1097: 蛇行矩阵

题目描述

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

输入格式

本题有多组数据,每组数据由一个正整数N组成。(N不大于100)

输出格式

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

样例输入

5

样例输出

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11
分析:

  • 找到蛇形矩阵移动的规律
java 复制代码
package no1_1;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        int[][] array=new int[n][n];
        int count=1;
        for(int k=0;k<n;k++) {//蛇形的第k层
        	for(int i=k,j=0;i>=0 && j<=k;i--,j++) {//填满该层
    			array[i][j]=count++;
        	}
        }
        for(int i=0;i<n;i++) {
        	for(int j=0;j<n;j++) {
        		if(array[i][j]!=0) {//蛇形矩阵为正整数
            		System.out.print(array[i][j]+" ");        			
        		}
        	}
        	System.out.println();
        }
    }
}
相关推荐
一只乔哇噻14 分钟前
java后端工程师进修ing(研一版 || day41)
java·开发语言·学习·算法
愚润求学16 分钟前
【贪心算法】day7
c++·算法·leetcode·贪心算法
要开心吖ZSH42 分钟前
软件设计师备考-(十六)数据结构及算法应用(重要)
java·数据结构·算法·软考·软件设计师
带娃的IT创业者1 小时前
如何开发一个教育性质的多线程密码猜测演示器
网络·python·算法
Aczone282 小时前
硬件(六)arm指令
开发语言·汇编·arm开发·嵌入式硬件·算法
luckys.one7 小时前
第9篇:Freqtrade量化交易之config.json 基础入门与初始化
javascript·数据库·python·mysql·算法·json·区块链
~|Bernard|8 小时前
在 PyCharm 里怎么“点鼠标”完成指令同样的运行操作
算法·conda
战术摸鱼大师8 小时前
电机控制(四)-级联PID控制器与参数整定(MATLAB&Simulink)
算法·matlab·运动控制·电机控制
Christo38 小时前
TFS-2018《On the convergence of the sparse possibilistic c-means algorithm》
人工智能·算法·机器学习·数据挖掘
阿巴Jun9 小时前
【数学】线性代数知识点总结
笔记·线性代数·矩阵