【洛谷】P1006 传纸条

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

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

#include<bits/stdc++.h>
using namespace std;
int n,m,jz[52][52],v[52][52][52][52];
int mx(int a,int b,int c,int d){
		return max(max(a,b),max(c,d));
	}
int main(){
	scanf("%d%d",&m,&n);
	for(register int i=1;i<=m;i++)
		for(register int j=1;j<=n;j++)
			scanf("%d",&jz[i][j]);
	for(register int i=1;i<=m;i++)
		for(register int j=1;j<=n;j++)
			for(register int x=1;x<=m;x++)
				for(register 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[i][j];
				}
	printf("%d",v[m][n][m][n]);
	return 0;
}