求调
查看原帖
求调
959024
CQ天神楼主2024/7/16 10:19
#include <bits/stdc++.h>
#define maxn 1005
using namespace std;
const int inf=-99999999999;
int n,m,in[maxn][maxn],u[maxn][maxn],d[maxn][maxn];
signed main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>in[i][j];
    for(int i=1;i<=m;i++) u[i][0]=d[i][0]=inf;
    for(int i=1;i<=n;i++) d[i][1]=u[i][1]=u[i-1][1]+in[i][1];
    for(int j=1;j<=m;j++){
    	for(int i=1;i<=n;i++) d[i][j]=max(d[i-1][j],d[i][j-1]);
		for(int i=n;n>=1;i--) u[i][j]=max(u[i+1][j],u[i][j-1]);
		for(int i=1;i<=n;i++) d[i][j]=u[i][j]=max(d[i][j],u[i][j]);
	}
	cout<<d[n][m];
    return 0;
}
2024/7/16 10:19
加载中...