P1097 蛇形矩阵

时间限制: 1Sec 内存限制: 64MB 提交: 1451 解决: 798

题目描述

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

输入

本题有多组数据，每组数据由一个正整数N组成。（N不大于100）

输出

对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。

样例输入

5

样例输出

1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

一道水规律的题目，重点是找出每行数的递增规律：

以第一行为例：a[1][1]=1，此后a[1][2]=a[1][1]+2,a[1][3]=a[1][2]+3.......

每一行的首数字也有规律：a[i][1]=a[1][i-1]+1

然后模拟出递增规律即可。

#include<iostream>
using namespace std;
int n, a[101][101];
int main()
{
	cin >> n;
	a[1][1] = 1; a[2][1] = 2;
	for (int i = 2; i <= n; i++)        //先模拟出前两行
		a[1][i] = a[1][i - 1] + i;
	for (int i = 2; i <= n-1; i++)
		a[2][i] = a[2][i - 1] + i+1;
	for (int i =3; i<=n; i++)           
	{
		a[i][1] = a[1][i - 1] + 1;
		for (int j=2;j<=n-i+1;j++)
			a[i][j] = a[i][j - 1] + i + j-1;
	}
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n - i + 1; j++)
		{
			if (j != n - i + 1)
				cout << a[i][j] << ' ';
			else
				cout << a[i][j];
		}
		cout << endl;
	}
	return 0;
}