#include<bits/stdc++.h>
using namespace std;
int n,mp[10][10];
int f[10][10][10][10];
int dfs(int i1,int j1,int i2,int j2);
int main()
{
cin>>n;
int i,j,k;
cin>>i>>j>>k;
while(i!=0&&j!=0&&k!=0)
{
mp[i][j]=k;
cin>>i>>j>>k;
}
f[n][n][1][1]=mp[1][1]+mp[n][n];
cout<<dfs(1,1,1,1)<<endl;
return true;
}
int dfs(int i1,int j1,int i2,int j2)
{
if(i1<=0||i1>n||j1<=0||j1>n|| i2<=0||i2>n||j2<=0||j2>n) return 0;
int MAX=0;
if(f[i1][j1][i2][j2]!=0) return f[i1][j1][i2][j2];
MAX=max(MAX,dfs(i1+1,j1,i2+1,j2)+mp[i1][j1]+mp[i2][j2]);
MAX=max(MAX,dfs(i1,j1+1,i2,j2+1)+mp[i1][j1]+mp[i2][j2]);
MAX=max(MAX,dfs(i1+1,j1,i2,j2+1)+mp[i1][j1]+mp[i2][j2]);
MAX=max(MAX,dfs(i1,j1+1,i2+1,j2)+mp[i1][j1]+mp[i2][j2]);
if(i1==i2&&j1==j2) MAX-=mp[i1][j1];
return f[i1][j1][i2][j2]=MAX;
}
2026-02-01 12:54:40
Авиабилеты по низким ценам <a href=https://tutvot.com/>https://tutvot.com</a> посуточная аренда квартир, вакансии без опыта работы и займы онлайн. Актуальные предложения, простой поиск и удобный выбор решений для путешествий, работы и финансов.
