蛇形矩阵

问题描述        

题目说明

蛇形矩阵是由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 SnakeMatrix {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int[][] snake = new int[n][n];
		
		snake[0][0] = 1;
		for (int i = 1,k = 1; i < n; i++,k++) {
			snake[i][0] = snake[i-1][0]+k;
		}
		for (int i = 0; i < n; i++) {
			for (int j = 1,k = 2; i+j < n; k++,j++) {
				snake[i][j]=snake[i][j-1]+k+i;
			}
		}
		for (int i = 0; i < n; i++) {
			for (int j = 0; i+j < n; j++) {
				System.out.print(snake[i][j]);
				if(j!=n-1-i)
					System.out.print(" ");
			}
			System.out.println();
		}
	}

}