LSNUOJ 1181 蛇行矩阵

最新推荐文章于 2021-12-07 12:23:42 发布

原创最新推荐文章于 2021-12-07 12:23:42 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

LSNUOJ 专栏收录该内容

36 篇文章

订阅专栏

本文详细解析了蛇行矩阵算法的实现过程，介绍了如何通过Java编程语言生成由1开始的自然数依次排列成的上三角形蛇形矩阵，适用于算法初学者及编程爱好者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题 B: 蛇行矩阵
时间限制: 1 Sec 内存限制: 64 MB
提交: 182 解决: 107
[提交][状态][讨论版]
题目描述

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

输入

本题有多组数据，每组数据由一个正整数N组成。（N不大于100）

输出

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

样例输入
5
1

样例输出
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
1
注意：建立他们的关系
在这里插入图片描述

import java.util.Scanner;

public class t {

	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);

		while(scanner.hasNextInt())
		{
			int n=scanner.nextInt();
			if(n>0&&100>n)
			{
				int t=1,b=0;
				while(n>0)
				{
					int[] a=new int[n];
					for(int i=0;i<n;i++)
					{
						if(i==0)
							a[i]=t;
						else
						{
							a[i]=a[i-1]+i+b+1;
						}
					}
					for(int k=0;k<n;k++)
					{
						System.out.printf("%d",a[k]);//
						if(k<n-1)
							System.out.printf(" ");
					}
					System.out.printf("\n");//
					b++;
					t=t+b;
					n--;
				}
			}

		}
	}

}