题目描述
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
输入
本题有多组数据,每组数据由一个正整数N组成。(N不大于100)
输出
对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
样例输入
5
样例输出
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
解题思路:
这种题初看时想到的思路是按行打印,但代码思路会卡在如何打印第一行之后的数据,因为需要用到几个记录变量,所以按行打印不是最好的方法。
我们换个角度思考这些数。
蛇形矩阵我们可以把它放进二维数组里,那么,二维数组里这些数字位置分别是:
可以看到,这些数据累加的规律是向右上角增加的。
观察累加的规律与数组下标变化规律。得出解题思路:设二维数组[ i ] [ j ],数据累加时 i自减一,j自加一。
核心代码如下:
int count = 1;
for (int i = 0; i < n; i++)
{
for (int j = 0; j <= i; j++)
{
snake[i-j][j] = count;
count++;
}
}
完整代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args)
{
Scanner in = new Scanner(System.in);
int n;
int snake[][];
int count = 1;
n = in.nextInt();
snake = new int[n][n];
for (int i = 0; i < n; i++)
{
for (int j = 0; j <= i; j++)
{
snake[i-j][j] = count++;
}
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n-i; j++)
{
if(j == n-i-1)
System.out.println(snake[i][j]);
else
System.out.print(snake[i][j] + " ");
}
}
}
}
参考他人博客:https://blog.csdn.net/qq_37388280/article/details/78307614
发现还有更简洁的代码
#include <stdio.h>
int main()
{
int i,j,n,start=1,t1,t2;
scanf("%d",&n);
for(i=1;i<=n;start+=i,i++)
{
t1=i+1;
t2=start;
for(j=1;j<=n-i;j++)
{
printf("%d ",t2);
t2+=t1;
t1++;
}
printf("%d\n",t2);
}
}