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]);}}}} 
}