【洛谷】P1006 传纸条

#include
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;
}