HDU

#include<stdio.h>
long long int a[25][1005],sum[25][1005];
long long int max(long long int x,long long int y)
{
    if(x>y) return x;
    else return y;
}
//比较两个数的大小并返回大的数
int main()
{
    int i,j,k,l,n,m,t,u;
    scanf("%d",&t);
    for(u=0;u<t;u++)
    {
        scanf("%d%d",&n,&m);
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)
            {
                scanf("%lld",&a[i][j]);
                sum[i][j]=-99999999;
            }
        }
        sum[1][1]=a[1][1];
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)
            {
                l=2*j;
                while(l<=m)
                {
                    sum[i][l]=max(sum[i][l],sum[i][j]+a[i][l]);
                    l=l+j;
                }
//更新这个格子能更新的同为i行的格子
                if(j<m) sum[i][j+1]=max(sum[i][j+1],sum[i][j]+a[i][j+1]);
//更新这个格子的右边一个格子
                if(i<n) sum[i+1][j]=max(sum[i+1][j],sum[i][j]+a[i+1][j]);
//更新这个格子的下面一个格子
            }
        }
        printf("%lld
",sum[n][m]);
    }
}
//注意负值情况，sum初始化时应该初始为极大的负数；