我不说废话，废话说多了也是废话，所以我不说废话

#include<bits/stdc++.h>
using namespace std;
int r,a[1001][1001];
int num[1001],sum=0,maxx=0;
void dfs(int x,int y){
	if(x>r){
		for(int i=1;i<=r;i++){sum+=num[i];}
		maxx=max(sum,maxx);
		sum=0;
		return ;
	}
	num[x]=a[x][y];
	dfs(x+1,y);
	num[x]=0;
	num[x]=a[x][y];
	dfs(x+1,y+1);
	num[x]=0;
}
int main(){
	cin>>r;
	for(int i=1;i<=r;i++)
		for(int j=1;j<=i;j++)
			cin>>a[i][j];
	dfs(1,1);
	cout<<maxx;
}

深搜出TLE

我这里x是y坐标，y是x坐标

码风感人