这道题两次二维dp能过吗。

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,a[15][15],d[15][15];
struct kku{
	int d,x,y;
}f[15][15];
signed main(){
	int x,y,w;
	scanf("%lld%lld%lld%lld",&n,&x,&y,&w);
	while(x && y && w){
		a[x][y]=w;
		scanf("%lld%lld%lld",&x,&y,&w);
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(f[i-1][j].d>=f[i][j-1].d){
				f[i][j].d=f[i-1][j].d+a[i][j];
				f[i][j].x=i-1,f[i][j].y=j;
			}else{
				f[i][j].d=f[i][j-1].d+a[i][j];
				f[i][j].x=i,f[i][j].y=j-1;
			}
		}
	}
	int xx,yy;
	a[n][n]=a[1][1]=0;
	x=f[n][n].x,y=f[n][n].y;
	while(!(x<=1 && y<=1) || !(xx<=1 && yy<=1)){
		a[x][y]=0;
//		printf("%d %d\n",x,y);
		xx=x,yy=y;
		x=f[xx][yy].x,y=f[xx][yy].y;
	}
//	printf("%d %d\n",x,y);
	a[x][y]=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			d[i][j]=max(d[i-1][j]+a[i][j],d[i][j-1]+a[i][j]);
		}
	}
	printf("%lld",f[n][n].d+d[n][n]);
	return 0;
}