1495: 蛇行矩陣

Description

蛇形矩陣是由1開始的自然數依次排列成的一個矩陣上三角形。

Input

本題有多組數據，每組數據由一個正整數N組成。（N不大于100）

Output

對于每一組數據，輸出一個N行的蛇形矩陣。兩組輸出之間不要額外的空行。矩陣三角中同一行的數字用一個空格分開。行尾不要多余的空格。

Sample Input

5

Sample Output

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

java代碼
法一：

import java.util.Scanner;public class 蛇行矩陣 {public static void main(String[] args) {// TODO Auto-generated method stubScanner s = new Scanner(System.in);int n = s.nextInt();int a=0,m=0;for(int i=0;i<n;i++){int b=0,c=0;a+=i;b=a+1;if(i<n-1)System.out.print(b+" ");elseSystem.out.println(b);for(int j=0;j<n-i-1;j++){b=b+2+i+c;if(j<n-i-2)System.out.print(b+" ");elseSystem.out.print(b);c++;}System.out.println();}}
}

法二：

import java.util.*;public class Main {static Scanner in;public static void main(String[] args) {in = new Scanner(System.in);int N;int[][] a;int count;while(in.hasNext()){N = in.nextInt();a = new int[N+1][N+1];count = 1;for( int i = 1 ; i <= N ; i++)for( int j = 1 ; j <= i ; j++){a[i-j+1][j] = count;count++;}for( int i = 1 ; i <= N ; i++)for( int j = 1 ; j <= N - i + 1 ; j++){if( j != N - i + 1){System.out.print(a[i][j]+" ");}else{System.out.println(a[i][j]);}}}} 
}