72分，有没有大佬救救

#include <cstdio>
using namespace std;

const int maxn=40;
int a[maxn][maxn],f[maxn][maxn][maxn][maxn];
int max(int x,int y);

int main()
{
    int n,x,y,m;
    scanf("%d",&n);
	while(scanf("%d%d%d",&x,&y,&m)){
        if(x==0 && y==0 && m==0) break;
        else a[x][y]=m;
    }
	
    for(int i=1;i<=n;i++)
    	for(int j=1;j<=n;j++)
        	for(int k=1;k<=n;k++)
            	for(int l=i;l<=n;l++){
                	int temp1=max(f[i-1][j][k-1][l],f[i-1][j][k][l-1]);
                    int temp2=max(f[i][j-1][k-1][l],f[i][j-1][k][l-1]);
                    
                    f[i][j][k][l]=max(temp1,temp2)+a[i][j]+a[k][l];
                    if(i==k && j==l){
                    	f[i][j][k][l]-=a[i][j];
                    }
                }
                
    printf("%d",f[n][n][n][n]);            
                
    return 0;
}
int max(int x,int y)
{
	return x>y? x:y;
}