80求调 #4#9
查看原帖
80求调 #4#9
372238
lct201714楼主2024/4/12 18:33
#include<bits/stdc++.h>
using namespace std;
const int N=505;
int n,m,a[N][N],f[N][N][N];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++) scanf("%d",&a[i][j]);
    f[1][1][1]=a[1][1];
    for(int p=2;p<=n+m-1;p++)
        for(int i=1;i<=m&&i<=p;i++)
            for(int j=1;j<=n&&j<=p;j++){
                if(i==1&&j==1) continue;
                f[p][i][j]=max(max(f[p-1][i][j],f[p-1][i-1][j]),max(f[p-1][i][j-1],f[p-1][i-1][j-1]));
                if(i==j) f[p][i][j]+=a[i][p-i+1];
                else f[p][i][j]+=a[i][p-i+1]+a[j][p-j+1]; 
            }
    printf("%d",f[n+m-1][n][n-1]);
    return 0;
}

谢谢dalao了

2024/4/12 18:33
加载中...