求调啊!样例都过不了
查看原帖
求调啊!样例都过不了
1005260
Andy1818楼主2024/12/24 16:43
#include<bits/stdc++.h>
using namespace std;
int a[1003][1003],s1[1003][1003],s2[1003][1003],s3[1003][1003];
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	s2[1][1]=a[1][1];
	s3[n][1]=a[1][1];
	for(int i=2;i<=n;i++){
		s2[i][1]=s2[i-1][1]+a[i][1];
	}
	for(int i=n-1;i>=1;i--){
		s3[i][1]=s3[i+1][1]+a[i][1];
	}
	for(int i=1;i<=n;i++){
		for(int j=2;j<=m;j++){
			s1[i][j]=max(s1[i-1][j],max(s2[i][j-1],s3[i][j+1]))+a[i][j];
			s2[i][j]=max(s1[i-1][j],s2[i][j-1])+a[i][j];
			s3[i][j]=max(s1[i-1][j],s3[i][j+1])+a[i][j];
		}
	}
	cout<<max(s1[n][m],max(s2[n][m],s3[n][m]))<<endl;
 	return 0;
}
2024/12/24 16:43
加载中...