题链

为什么我wa#18和#20？

#include<bits/stdc++.h>
#define maxn 1005
using namespace std;
typedef long long as;
int n,m;
int a[maxn][maxn],dp[maxn][maxn][3];
int main () {
    memset(dp,-64,sizeof(dp));
    cin >>n >>m;
    for(register int i=1;i<=n;i++){
        for(register int j=1;j<=m;j++){
            cin >>a[i][j];
        }
    }
    dp[1][1][0]=dp[1][1][1]=dp[1][1][2]=a[1][1];
    for(register int i=1;i<=m;i++){
        for(register int j=1;j<n;j++){
            dp[j+1][i][1]=max(dp[j][i][0],dp[j][i][1])+a[j+1][i];
        }
        for(register int j=n;j>1;j--){
            dp[j-1][i][2]=max(dp[j][i][0],dp[j][i][2])+a[j-1][i];
        }
        for(register int j=1;j<=n;j++){
            dp[j][i+1][0]=max(dp[j][i][0],max(dp[j][i][1],dp[j][i][2]))+a[j][i+1];
        }
    }
    long long ans=max(dp[n][m][0],max(dp[n][m][1],dp[n][m][2]));
	printf("%lld\n",ans); 
    return 0;
}