【中级】蛇行矩阵

题目描述

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