蛇形矩阵

package oj.test;

import java.util.Scanner;

public class Demo1 {
 
/*
 *蛇形矩阵
 *蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
 *样例输入
 *5
 *样例输出
 *1 3 6 10 15
 *2 5 9 14
 *4 8 13
 *7 12
 *11

 */
 public static void main(String[] args) { 
  Scanner sc = new Scanner(System.in);
  int n = sc.nextInt();
  fun(n);
 }

 private static void fun(int n) {
  int[][] arr = new int[n][n];
  int i;
  int j;
  int k=1;
  for(i=0;i<n;i++){
   int t=i;
   for(j=0;j<=i;j++){
    arr[t][j] = k;
    k++;
    t--;
   }
  }
  
  String[] temp = new String[n];
  for(i=0;i<n;i++){
   temp[i] = "";
   for(j=0;j<n-i;j++){
    temp[i] = temp[i] + arr[i][j]+" ";
   }
  }
 
  for(String x:temp)
   sop(x.trim());
 }

 public static void sop(Object o){
  System.out.println(o);
 }

}