P1097 蛇形矩阵

本文主要是介绍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] << ' ';elsecout << a[i][j];}cout << endl;}return 0;
}

 

这篇关于P1097 蛇形矩阵的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---