蛇形矩陣

/*

描述	
題目說明
蛇形矩陣是由1開始的自然數依次排列成的一個矩陣上三角形。
 
 
 
樣例輸入
5
樣例輸出
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
接口說明
原型
void GetResult(int Num, char * pResult);
輸入參數：
        int Num：輸入的正整數N
輸出參數：
        int * pResult：指向存放蛇形矩陣的字符串指針
        指針指向的內存區域保證有效
返回值：
        void
 
 
知識點	數組
運行時間限制	10M
內存限制	128
輸入	
輸入正整數N（N不大於100）
 
輸出	
輸出一個N行的蛇形矩陣。
 
樣例輸入	4
樣例輸出	1 3 6 10 2 5 9 4 8 7

*/
import java.util.Scanner;  
  
public class Main {  
  
    public static void main(String args[])  
    {  
        Scanner sca = new Scanner(System.in);  
        int N = sca.nextInt();  
        sca.close();  
          
        int array[][] = new int[N][N];  
        int temp = 1;  
        for(int i = 0; i < N; i++)  
        {  
            for(int j = i;j >= 0; j--)  
            {  
                array[j][i-j] = temp++;  
            }  
        }  
          
        for(int i = 0; i < N; i++)  
        {  
            for(int j = 0; j < N - i; j++)  
            {  
                System.out.print(array[i][j]);  
                if(j != N-i-1)  
                    System.out.print(" ");  
            }  
            System.out.println();  
        }  
    }  
}