$T3,4,5~AC$,其他全WA......

跪求在dp数组不改成三维的情况下调代码......

Orz

#include<bits/stdc++.h>
using namespace std;
int main(){
	int i,j,n,m,dp[1002][1002] = {0},a[1002][1002] = {0};
	cin>>n>>m;
	for(i = 1;i<=n;i++){
		for(j = 1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	dp[1][1] = a[1][1]+a[1][2]+a[2][1];
	for(i = 2;i<=m;i++)dp[1][i] = dp[1][i-1]+a[1][i+1]+a[2][i];
	for(i = 2;i<=n;i++)dp[i][1] = dp[i-1][1]+a[i+1][1]+a[i][2];
	for(i = 2;i<=n;i++){
		for(j = 2;j<=m;j++){
			dp[i][j] = min(dp[i][j-1]+a[i-1][j]+a[i][j+1]+a[i+1][j],dp[i-1][j]+a[i][j-1]+a[i][j+1]+a[i+1][j]);
		}
	}
	cout<<dp[n][m]<<endl;
	return 0;
}