被hack了求条

#include<bits/stdc++.h>
using namespace std;
long long n,m;
long long a[1005][1005];
long long up[1005],dw[1005],f[1005];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)cin>>a[i][j];
	for(int i=1;i<=n;i++)f[i]=f[i-1]+a[i][1];
	for(int j=2;j<m;j++){
		memset(dw,-0x3f,sizeof(dw));
		memset(up,-0x3f,sizeof(up));
		dw[1]=f[1]+a[1][j];up[n]=f[n]+a[n][j];
		for(int i=2;i<=n;i++)dw[i]=max(f[i],dw[i-1])+a[i][j];
		for(int i=n-1;i>=1;i--)up[i]=max(f[i],up[i+1])+a[i][j];
		for(int i=1;i<=n;i++)f[i]=max(dw[i],up[i]);
	}
	f[1]+=a[1][m];
	for(int i=2;i<=n;i++)f[i]=max(f[i],f[i-1])+a[i][m];
	cout<<f[n];
	return 0;
}