求该题思路（c++二维数组）

Question

已知有

```const int M=10; int x[M][M],m;
要求：将按照如下规律自动生成的数据存放在x数组中，并输出如下图所示三角。
​​​​
![img](https://img-mid.csdnimg.cn/release/static/image/mid/ask/386848406256131.png "#left")

Answer 1

看我的代码

#include<bits/stdc++.h>
 using namespace std;
 const int N=510;
 int f[N][N];//存储各数字
 int n;
 int main()
 {
     cin>>n;
     for(int i=1;i<=n;i++)
     {
         for(int j=1;j<=i;j++)
         {
             cin>>f[i][j];
         }
     }
     for(int i=n-1;i>=1;i--)
     {
         for(int j=i;j>=1;j--)//从下往上遍历
         {
             f[i][j]=max(f[i+1][j],f[i+1][j+1])+f[i][j];
         }
     }
     cout<<f[1][1]<<endl;
     return 0;
 }