hdu 1559 最大子矩阵（DP）

题目链接：点击链接

 

#include<stdio.h>
#include<string.h>
#define max(a,b) a>b?a:b
int d[1005][1005];
int main()
{
    int T,n,m,x,y,i,j;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d%d%d",&n,&m,&x,&y);
        memset(d,0,sizeof(d));
        int maxx = -1;
        for(i = 1 ; i <= n ; i ++)
         for(j = 1 ; j <= m ; j ++)
         {
             scanf("%d",&d[i][j]);
             d[i][j] += d[i - 1][j] + d[i][j - 1] - d[i - 1][j - 1];//d[i][j]表示这个点之前所有点的和
             if(i >= x && j >= y)
               maxx = max(maxx,d[i][j] - d[i - x][j] - d[i][j - y] + d[i - x][j - y]);
         }
        printf("%d\n",maxx);
    }
    return 0;
}