华为OJ——蛇形矩阵

题目描述

题目说明

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

输入描述:

输入正整数N（N不大于100）

输出描述:

输出一个N行的蛇形矩阵。

输入例子:

4

输出例子:

1 3 6 10
2 5 9
4 8
7

import java.util.*;
public class Main{

	public static void main(String[] args) {

		Scanner scan=new Scanner(System.in);
		while(scan.hasNext())
		{
			int N=scan.nextInt();
			int[][] snake=new int[N][N];
			snake[0][0]=1;
			for(int i=0;i<N;i++)
			{
				if(i==0)//写出第一行的数
				{
					for(int j=1;j<N-i;j++)
					{
						snake[i][j]=snake[i][j-1]+(j+i+1);
					}
				}
				else//写出其他行的数
				{
					for(int j=0;j<N-i;j++){
						if(j==0){  //写出第一列的数
							snake[i][j]=snake[j][i-1]+1;
						}
						else{   //写出其他列的数
							snake[i][j]=snake[i][j-1]+(j+i+1);
						}
					}
				}
			}
			//输出
			for(int i=0;i<N;i++)
			{
				for(int j=0;j<N;j++)
				{
					if(snake[i][j]!=0) System.out.print(snake[i][j]+" ");
				}
				System.out.println();
			}
		}
	}
}