JAVA 蓝桥杯 蛇形矩阵

1495: 蛇行矩阵

Time Limit: 1 Sec   Memory Limit: 64 MB
Submit: 68   Solved: 49
[ Submit][ Status][ Web Board]

Description

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

Input

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

Output

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

Sample Input

5

Sample Output

1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

具体代码如下：

import java.util.Scanner; 
public class Main {
public static void main(String[] args) {
	Scanner out = new Scanner(System.in);
	int n = out.nextInt();
	int i,j,k,m=1;
	for(i=0;i<n;i++) {
		m=m+i;
		k=m;
		for(j=0;j<n-i;j++) {
			System.out.print(k);
			k=k+j+2+i;
			if(j==n-i-1) {
				System.out.println();
				break;
			}
			System.out.print(" ");
		}
	}
}
}

哈哈哈，代码还是如实的没有注解啊，还是没有注释的好习惯。这道题在以前学c的时候做过。当时真的是绞尽脑汁也是想不出来到底怎么去解决这一道题目。记得当时是上网直接down的，所以没有做题的印象。但是这个题目，静下心来分析还是比较简单的，因为他的规律非常好找，就像是小学找规律的题目一样。我相信这个规律并不难找，因为他每一行都有一个简单的规律：第二个数字是前一个数字与行号和列号之和，找到这个规律写一个循环还是挺简单的。