1495: 蛇行矩阵

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 stub
        Scanner 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+" ");
            else
                System.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+" ");
                else
                    System.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]);
                    }
                }
        }
    } 
}