```cpp
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int f[12][12][12],a[12][12],n,x,y,z;
int main() {
cin>>n>>x>>y>>z;
while(x!=0||y!=0||z!=0) {
a[x][y]=z;
cin>>x>>y>>z;
}
for(int i=1; i<=n; i++) {
for(int j=1; j<=n; j++) {
for(int k=1; k<=n; k++) {
f[i][j][k]=max(max(f[i-1][j][k-1],f[i-1][j][k]),max(f[i][j-1][k-1],f[i][j-1][k]))+a[i][j]+a[k][i+j-k];
if(i==k&&(i+j-k)==j){
f[i][j][k]-=a[i][j];
}
}
}
}
cout<<f[n][n][n];
return 0;
}
```
by quananan @ 2022-08-16 09:06:33
不改反而80分
by quananan @ 2022-08-16 09:07:20
过于玄学
by quananan @ 2022-08-16 09:11:30
``
牛!!!
``
by Andy_AC @ 2022-08-19 16:31:45