20分 求助QWQ
查看原帖
20分 求助QWQ
1186739
Ymy1201楼主2024/10/7 14:10
#include <bits/stdc++.h>
using namespace std;
long long n,m,a[1010][1010],f[1010][1010][2];
int main() {
	scanf("%lld%lld",&n,&m);
	for(int i=1; i<=n; i++)
		for(int j=1; j<=m; j++)
			scanf("%lld",&a[i][j]);
	for(int i=1; i<=n; i++)
		for(int j=1; j<=m; j++)
			f[i][j][0]=f[i][j][1]=1e9;
	f[1][1][0]=a[1][1];
	for(int j=1; j<=m; j++) {
		for(int i=1; i<=n; i++)
			f[i][j][0]=max(f[i-1][j][0],max(f[i][j-1][0],f[i][j-1][1]))+a[i][j];
		for(int i=n; i>=1; i--)
			f[i][j][1]=max(f[i+1][j][1],max(f[i][j-1][0],f[i][j-1][1]))+a[i][j];
	}
	printf("%lld",f[n][m][0]);
	return 0;
}

大佬求助 我是红名蒟蒻

2024/10/7 14:10
加载中...