华为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(); } } } }