标签：
| 描述 |
题目说明 蛇形矩阵是由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);
}
}
}
}
标签：
原文地址：http://www.cnblogs.com/lxk2010012997/p/5351474.html
