cogs 997. [東方S2] 射命丸文

二次联通门 : cogs 997. [東方S2] 射命丸文

/*
    cogs 997. [東方S2] 射命丸文

    二维前缀和
    枚举每个子矩阵
    更新最大值。。 

    莫名rank1
*/
#include <cstdio>

void read (int &now)
{
    register char word = getchar ();
    for (now = ; word < '' || word > ''; word = getchar ());
    for (; word >= '' && word <= ''; now = now *  + word - '', word = getchar ());
}

int N, M, R, C;
#define Max 1020

long long sum[Max][Max];

inline long long max (long long a, long long b)
{
    return a > b ? a : b;
}

int main (int argc, char *argv[])
{
    freopen("aya.in","r",stdin);
    freopen("aya.out","w",stdout);
    read (N);
    read (M);
    read (R);
    read (C);

    int x;
    for (register int i = , j; i <= N; i ++)
        for (j = ; j <= M; j ++)
        {
            read (x);
            sum[i][j] = sum[i][j - ] + sum[i - ][j] + x - sum[i - ][j - ];
        }

    long long Answer = -;
    for (register int i = R, j; i <= N; i ++)
        for (j = C; j <= M; j ++)
            Answer = max (Answer, sum[i][j] - sum[i - R][j] - sum[i][j - C]+ sum[i - R][j - C]);
    printf ("%d", Answer);
    return ;
}