蛇形矩阵

Posted 2020-07-03 青葱岁月

　　

描述	题目说明 蛇形矩阵是由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

 

package com.oj;

import java.util.Scanner;

public class Oj {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int num = in.nextInt();
		int[] row = new int[num];
		int[] col = new int[num];
		col[0] = 0;
		row[0] = 0;
		for(int i = 1;i < num; i++){
			col[i] = i;
			row[i] = col[i]+1;
		}
		
		for(int i = 0;i < num; i++){
			int begin = 1;
			for(int k = 0;k <= i; k++)
				begin += col[k];
			int show = begin;
			for(int j = 0;j < num-i; j++){
				if(j==0)
					show += row[j];
				else
					show += row[j+i];
				if(j!=num-i-1)
					System.out.print(show+" ");
				else
					System.out.println(show);
			}
		}
	}
}