蛇行矩阵 （Java代码）

解题思路:





注意事项:





参考代码:

import java.util.Scanner;

public class JZheng {

    public static void printJZ(int n) {

    int[][] a = new int[n][];

    for(int i=0;i<n;i++) {

    a[i] = new int[n-i];

    }

    for(int i=0;i<n;i++) {

    for(int j=0;j<n-i;j++) {

    if(j==0&&i==0) a[i][j] = 1;

    if(j==0&&i!=0) a[i][j] = a[i-1][j] + i;

       if(j!=0) {

      a[i][j] = a[i][j-1] + i + j + 1;

    }

    System.out.print(a[i][j]+" ");

    }

    System.out.println(); 

    }

    }

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

        while(in.hasNext()) {

        printJZ(in.nextInt());

        }

}

}