hdu2571 命运 简单dp

不知道又为什么RE

runtime error:运行时错误.一般都是非法访问内存（数组越界、访问空指针、堆栈溢出）、做除法时除以了0 等.

我的：

#include <stdio.h>

#include<string.h>

int T,n,m,map[50][2000],dp[50][2000];

int main() {

   scanf("%d",&T);

   while(T-->0)

    {

       scanf("%d %d",&n,&m);

       int i,j;

       for(i=1;i<=n;i++)

           for(j=1;j<=m;j++)

            {

               scanf("%d",&map[i][j]);

            }

       for(i=0;i<=n;i++)

           dp[0][i]=-999999999;

       for(j=0;j<=m;j++)

           dp[j][0]=-999999999;

       dp[0][1]=dp[1][0]=0;

       for(i=1;i<=n;i++)

           for(j=1;j<=m;j++)

            {

               int max=-999999999;

               if(dp[i-1][j]>max) max=dp[i-1][j];

               if(dp[i][j-1]>max) max=dp[i][j-1];

               int k;

               for(k=2;k<=j/2;k++)

                   if(j%k==0)

                       if(dp[i][j/k]>max)max=dp[i][j/k];

               dp[i][j]=max+map[i][j];

            }

       printf("%d\n",dp[n][m]);

        

    }

   return0;

}

AC的：#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;


int map[25][1005],dp[25][1005];


int main()
{
    int t,n,m,i,j,k;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        for(i = 1; i<=n; i++)
            for(j = 1; j<=m; j++)
                scanf("%d",&map[i][j]);
        for(i = 0; i<=n; i++)
            dp[i][0] = -99999999;
        for(i = 0; i<=m; i++)
            dp[0][i] = -99999999;
        dp[1][0] = dp[0][1] = 0;
        for(i = 1; i<=n; i++)
        {
            for(j = 1; j<=m; j++)
            {
                dp[i][j] = max(dp[i-1][j],dp[i][j-1]);
                for(k = 2; k<=m; k++)
                {
                    if(j/k == (double)j/k)//找倍数关系
                        dp[i][j] = max(dp[i][j],dp[i][j/k]);
                }
                dp[i][j]+=map[i][j];
            }
        }
        printf("%d\n",dp[n][m]);
    }


    return 0;
}