P1006 [NOIP2008 提高组] 传纸条

[Archie]([P1006 NOIP2008 提高组] 传纸条 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn))

一步一步的走有点烦，何不走两步一次

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,m;
int ma[501][51];
int f[51][51][51][51];
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i){
		for(int j=1;j<=m;++j){
			scanf("%d",&ma[i][j]);
		}
	}
	for(int i=1;i<=n;++i){
		for(int j=1;j<=m;++j){
			for(int x=1;x<=n;++x){
				for(int y=j+1;y<=m;++y){
					f[i][j][x][y]=max(f[i-1][j][x-1][y],max(max(f[i-1][j][x][y-1],f[i][j-1][x-1][y]),f[i][j-1][x][y-1]))+ma[i][j]+ma[x][y];
				}
			}
		}
	}
	cout<<f[n][m-1][n-1][m];
	return 0;
}