hdu 4826 三维dp

dp的问题除了递推过程的设计之外 还有数据结构的选择以及怎样合理的填充数据  这个的填充是个坑。。
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
#define INF -10000000
int mapp[][];
int dp[][][];

int main()
{
    int t,cnt=;
    scanf("%d",&t);
    while(t--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=; i<=n; i++)
            for(int j=; j<=m; j++)
                scanf("%d",&mapp[i][j]);
        for(int i=;i<;i++)
            for(int j=;j<;j++)
                for(int k=;k<;k++)
                    dp[i][j][k]=INF;
        dp[][][]=;
        for(int i=;i<=n;i++)// 游戏规则
            dp[][i][]=dp[][i][]=dp[][i-][]+mapp[i][];
        for(int j=;j<=m;j++)//这里强调遍历列而不是行
            for(int i=;i<=n;i++)
            {
                dp[][i][j]=dp[][i][j]=max(dp[][i][j-],dp[][i][j-])+mapp[i][j];
                for(int k=i;k<=n;k++)
                    dp[][k][j]=max(dp[][k][j],dp[][k-][j]+mapp[k][j]);
                for(int k=i;k>=;k--)
                    dp[][k][j]=max(dp[][k][j],dp[][k+][j]+mapp[k][j]);
            }
        printf("Case #%d:\n%d\n",++cnt,max(dp[][][m],dp[][][m]));
    }
    return;
}