【JAVA】蛇行矩阵

虽然这道题的题目叫蛇形矩阵，但是实际上它并不是蛇形矩阵，另外一道题才是真正的蛇形矩阵，我也写了相应的博文，如有需要可参阅
蛇形矩阵

题目描述

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

输入

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

输出

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

5

样例输出

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

解题思路

事实上这并不能算是“蛇行”。首先新建N行N列的矩阵，然后开始填数，以0列的每一行作为出发点开始填数，填完一个数之后，判断该位置的右上角是否是合法位置（是否超过矩阵的边界），如果是合法位置就继续填数。填完数之后再循环输出矩阵里所有的非零元素。有了思路之后，就用代码表达出来。

import java.util.Scanner;

public class SnakeMatrix {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] arr = new int[n][n];
        int i,j,sum=1;
        arr[0][0] = sum;
        for (i=1; i<n; i++) {
            int tmp = i;   //为了不改变i值
            j=0;
            arr[i][j] = ++sum;
            while (tmp-1>=0 && j+1<n) {   //开始往右上方向填数
                arr[--tmp][++j] = ++sum;
            }
        }
        for (i=0; i<n; i++) {
            for (j=0; j<n; j++) {
                if (arr[i][j]!=0) {
                    if (i==n-1 && arr[i][j+1]==0)
                        System.out.print(arr[i][j]);   //行尾不要输出空格，末行之后不要输出空白行 
                    else if (j==n-1 || arr[i][j+1]==0)
                        System.out.println(arr[i][j]);  //行尾换行
                    else
                        System.out.print(arr[i][j] + " ");  //元素之间空格
                }
            }
        }
    }
}

代码菜鸟，希望这篇博文可以帮到你，如果您发现了代码中的错误或者您有其他的想法可以评论留言，互相学习。