【洛谷】P1004 方格取数

飞熊 • 2023年7月24日下午10:10 • 后端开发 • 阅读 196

梦想不抛弃苦心追求的人，只要不停止追求，你们会沐浴在梦想的光辉之中。再美好的梦想与目标，再完美的计划和方案，如果不能尽快在行动中落实，最终只能是纸上谈兵，空想一番。只要瞄准了大方向，坚持不懈地做下去，才能够扫除挡在梦想前面的障碍，实现美好的人生蓝图。【洛谷】P1004 方格取数，希望对大家有帮助，欢迎收藏，转发！站点地址：www.bmabk.com，来源：原文

#include<bits/stdc++.h>
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;
}