华为OJ平台题目：蛇形矩阵

最新推荐文章于 2021-08-10 11:36:36 发布

dmfrm

最新推荐文章于 2021-08-10 11:36:36 发布

阅读量3.4k

点赞数 1

分类专栏：经典编程题文章标签：华为OJ平台蛇形矩阵

本文链接：https://blog.csdn.net/u010889616/article/details/48443413

版权

经典编程题专栏收录该内容

130 篇文章 1 订阅

订阅专栏

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

注意：在输出的每一行的后面不能带空格

#include <iostream>
#include <vector>
#include <stdlib.h>
#include <stack>

using namespace std;
#define MAX_NUMBER 100

int main()
{
	int N = 0, i = 0, j = 0;
	int a[MAX_NUMBER][MAX_NUMBER];

	cin >> N;

	for(i = 0; i < N; i++)
	{
		/* 先把第一行的计算出来 */
		if(i == 0)
		{
			for(j = 0; j < N; j++)
			{
				a[0][j] = (j+1)*(j+2)/2;
				if(j == 0)
				{
					cout << a[0][j];
				}
				else
				{
					cout << " " << a[0][j];
				}
			}
		}
		else
		{
			/* 其他的数等于右上角的数减1 */
			for(j = 0; j < N-i; j++)
			{
				a[i][j] = a[i-1][j+1] - 1;
				if(j == 0)
				{
					cout << a[i][j];
				}
				else
				{
					cout << " " << a[i][j];
				}
			}
		}
		cout << endl;
	}

	return 0;
}