HJ35 蛇形矩阵

最新推荐文章于 2023-02-12 18:52:28 发布

忘眠

最新推荐文章于 2023-02-12 18:52:28 发布

阅读量148

点赞数

分类专栏： # 算法个人修养文章标签：矩阵算法 c++

本文链接：https://blog.csdn.net/qq_50956208/article/details/127399863

版权

算法个人修养专栏收录该内容

10 篇文章 0 订阅

订阅专栏

HJ35 蛇形矩阵

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n;
    cin >> n;
    vector<vector<int>> g(n + 1, vector<int>(n + 1));
    //生成第一行，观察规律
    int gap = 1;
    for (int i = 1; i <= n; i ++)
        g[1][i] = g[1][i - 1] + (gap ++);
    //生成后面n-1行，观察规律每一行都是上一行去掉第一个，之后对应得每个元素-1
    for(int i = 2; i <= n; i ++)
        for(int j = i; j <= n; j ++)
            g[i][j] = g[i - 1][j] - 1;
    for(int i = 1; i <= n; i ++){
        for(int j = i; j <= n; j ++)
            cout << g[i][j] << ' ';
        cout << endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")