蓝桥杯：1097蛇形矩阵

题目

题目 1097: 蛇行矩阵

题目描述

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

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

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

样例输入 5

样例输出
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

简单分析

其实这一道题比较简单，我们可以分为几步思考
1.脑海中构建一个N*N矩阵
2.按数字顺序填补矩阵
3.填补数字时候，行列的规律

分析规律：
//（i，j） = number
第一次循环：(1，1) = 1
第二次循环：(2，1) = 2 (1，2) =3
第三次循环：(3，1) = 4 (2，2) = 5 (1，3) = 6 .
…
我们发现当前是第几次循环 我们就填补几个数字
我们发现 行是从当前循环次数开始递减 列每次从1开始递增到当前循环次数
根据这个规律我们就可以编写我们的代码了

代码

代码如下（示例）：

//
//  main.cpp
//  蛇行矩阵
//
//  Created by HiiHongFe on 2021/2/19.
//

#include <iostream>
using namespace std;
int a[101][101]={0};
int main() {
    int n;
    cin >> n;
    int number = 1; //填入的数字
    for(int k=1;k<=n;k++){
        int j =1;  //列每次从1开始
        for(int i=k;i>=1;i--){ //i每次从k开始递减 例如当前k是3 则i=3，2，1
            if(j<=k){  //列要小于当前循环的次数
                a[i][j] = number;
                number++;
                j++;
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(a[i][j]!=0){
                cout << a[i][j];
                if(a[i][j+1]!=0){
                    cout << " ";
                }
            }
        }
        cout << endl;
    }
    return 0;
}

留下你的赞和收藏吧🤪