三角形-题解（C语言代码）小试牛刀

#include<bits/stdc++.h>
using namespace std;
int t,n;
int a[100][100];
int main(){
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=0;i<n;i++){
		 for(int j=0;j<=i;j++){
		    	cin>>a[i][j];
		  }
	    }
	    //核心：了解到左下和右下，从下向上确定前n-1行每个位置的值
	    for(int i=n-2;i>=0;i--){
		  for(int j=0;j<=i;j++){
		 	a[i][j]=max(a[i+1][j],a[i+1][j+1])+a[i][j];
	 	  }
	    }
	    cout<<a[0][0]<<endl;
	}
	return 0;
}