【洛谷】P1004 方格取数

#include
using namespace std;
int n,jz[12][12],v[12][12][12][12],a,b,c;
int mx(int a,int b,int c,int d){
	return max(max(a,b),max(c,d));
}
int main(){
	scanf("%d",&n);
	while(1){
		scanf("%d%d%d",&a,&b,&c);
		if(a==0&&b==0&c==0)
			break;
		else
			jz[a][b]=c;
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			for(int x=1;x<=n;x++)
				for(int y=1;y<=n;y++){
					v[i][j][x][y]=mx(v[i-1][j][x-1][y],v[i][j-1][x-1][y],v[i-1][j][x][y-1],v[i][j-1][x][y-1])+jz[i][j]+jz[x][y];
					if(i==x&&j==y) v[i][j][x][y]-=jz[x][y];
					}
	printf("%d",v[n][n][n][n]);
	return 0;
}