码迷,mamicode.com
首页 > 其他好文 > 详细

华为OJ——蛇形矩阵

时间:2016-08-13 15:46:11      阅读:252      评论:0      收藏:0      [点我收藏+]

标签:

题目描述

题目说明

蛇形矩阵是由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();
			}
		}
	}
}



华为OJ——蛇形矩阵

标签:

原文地址:http://blog.csdn.net/tingzhiyi/article/details/52199438

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!