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

hveagle

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int n, m, w, h;
   
5. long long a[1001][1001], ans = -1ll << 60;
   
6. 
   
7. int main() {
   
8.         scanf("%d%d%d%d", &n, &m, &w, &h);
   
9.         for (int i = 1; i <= n; ++i) {
   
10.                 for (int j = 1; j <= m; ++j) {
    
11.                         scanf("%lld", &a[i][j]);
    
12.                 }
    
13.         }
    
14.         for (int i = 1; i <= n; ++i) {
    
15.                 for (int j = 1; j <= m; ++j) {
    
16.                         a[i][j] += a[i][j - 1];
    
17.                 }
    
18.         }
    
19.         for (int i = 1; i <= n; ++i) {
    
20.                 for (int j = 1; j <= m; ++j) {
    
21.                         a[i][j] += a[i - 1][j];
    
22.                 }
    
23.         }
    
24.         for (int i = w; i <= n; ++i) {
    
25.                 for (int j = h; j <= m; ++j) {
    
26.                         long long tmp = a[i][j] - a[i - w][j] - a[i][j - h] + a[i - w][j - h];
    
27.                         ans = max(ans, tmp);
    
28.                 }
    
29.         }
    
30.         printf("%lld\n", ans);
    
31.         return 0;
    
32. }

复制代码

你猜我怎么弄的

hveagle

更新