ccf练习-蛇形矩阵

【问题描述】蛇形矩阵是由 1 开始的自然数依次排列成的一个矩阵上三角形

【输入形式】 正整数 N表示层数，N 不大于 100

【输出形式】输出一个 N 行的蛇形矩阵，矩阵三角中同一行的数字用一个空格分开，行尾不要多余的空格。

【样例输入】

5

【样例输出】

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

思路：

从行之间的递推关系，从列之间的递推关系考虑

//分别从行和列考虑，注意递推关系
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[n][n];
    a[0][0]=1;
    cout<<a[0][0]<<" ";
    for(int i=0;i<n;i++){
        if(i!=0) {a[i][0]=a[i-1][0]+i;cout<<a[i][0]<<" ";}//确定每行第一个数，两行第一个数间距以次为1，2，3，4,..n-1;
        for(int j=1;j<n-i;j++){
            a[i][j]=a[i][j-1]+i+j+1;//确定了第一个位置的数之后，就开始考虑行，从左到右，两列之间间距依次2，3，4，5，..n;
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}

标签：include,从行,int,矩阵,蛇形,ccf,递推
来源： https://blog.csdn.net/m0_51439095/article/details/120174035