[已解决]梦想星际舰队第26关 && EAOI#1 第一题美味披萨题解

4 4 2 2 
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 -100

50

#include <bits/stdc++.h>
using namespace std;

int n, m, w, h;
long long a[1001][1001], ans = -1ll << 60;

int main() {
        scanf("%d%d%d%d", &n, &m, &w, &h);
        for (int i = 1; i <= n; ++i) {
                for (int j = 1; j <= m; ++j) {
                        scanf("%lld", &a[i][j]);
                }
        }
        for (int i = 1; i <= n; ++i) {
                for (int j = 1; j <= m; ++j) {
                        a[i][j] += a[i][j - 1];
                }
        }
        for (int i = 1; i <= n; ++i) {
                for (int j = 1; j <= m; ++j) {
                        a[i][j] += a[i - 1][j];
                }
        }
        for (int i = w; i <= n; ++i) {
                for (int j = h; j <= m; ++j) {
                        long long tmp = a[i][j] - a[i - w][j] - a[i][j - h] + a[i - w][j - h];
                        ans = max(ans, tmp);
                }
        }
        printf("%lld\n", ans);
        return 0;
}