方格取数！！！

#include <bits/stdc++.h>
using namespace std;
int n,i,j,tmp,a,b;
int puz[20][20],dp[20][20][20][20];
int main()
{
    scanf("%d",&n);
    while(scanf("%d%d%d",&i,&j,&tmp)&&i)
        puz[i][j]=tmp;
    for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
    for(a=1;a<=n;a++)
    for(b=1;b<=n;b++) {
        dp[i][j][a][b]=max(max(dp[i-1][j][a-1][b],dp[i][j-1][a][b-1]),
                           max(dp[i-1][j][a][b-1],dp[i][j-1][a-1][b]))+puz[i][j];
        if(i!=a||j!=b) dp[i][j][a][b]+=puz[a][b];
    }
    printf("%d\n",dp[n][n][n][n]);
    return 0;
}

/**
* @runId: 62308
* @language: C++
* @author: 盈皓天
* @submitTime: 2025-02-03 20:01:03
*/