高能预警

大家注意了输入格式严格按这种，不然然你永远是16,6%

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

typedef long long LL;
const LL maxn=20;
LL a[maxn][maxn];
LL dp[maxn][maxn][maxn][maxn];
LL n;



int main(){
cin>>n;
LL x,y,w;
memset(dp,0,sizeof dp);
while(~scanf("%lld%lld%lld",&x,&y,&w)&&(x+y+w)){
a[x][y]=w;
}
for(LL i=1;i<=n;i++){
for(LL j=1;j<=n;j++){
for(LL k=1;k<=n;k++){
for(LL l=1;l<=n;l++){
dp[i][j][k][l]=max(max(dp[i-1][j][k-1][l],dp[i][j-1][k][l-1]),max(dp[i-1][j][k][l-1],dp[i][j-1][k-1][l]))+a[i][j];
// mmap[i][j]=0;
if(i!=k||j!=l){
dp[i][j][k][l]+=a[k][l];
//       mmap[k][l]=0;
}

}
}
}
}
cout<<dp[n][n][n][n];

return 0;
}