3352021-10-14 19:21:35TachiSivatagcpp11Futási hiba 0/40437ms9312 KiB
#include <bits/stdc++.h>
using namespace std;

int desert[501][501];

int main() {
  ios::sync_with_stdio(false);
  int n, m, k, e;
  cin >> n >> m >> k >> e;
  for (int i = 0; i < e; i++){
    int bax, bay, jfx, jfy;
    cin >> bax >> bay >> jfx >> jfy;
    desert[bax][bay]++;
    desert[bax][jfy+1]--;
    desert[jfx+1][bay]--;
    desert[jfx+1][jfy+1]++;
  }
  for (int i = 1; i <= n; i++){
    for (int j = 1; j <= m; j++){
      desert[i][j] += desert[i][j-1] + desert[i-1][j] - desert[i-1][j-1];
    }
  }
  cout << "\n";
  for (int i = 1; i <= n; i++){
    for (int j = 1; j <= m; j++){
      desert[i][j] += desert[i][j-1] + desert[i-1][j] - desert[i-1][j-1];
    }
  }
  int max = -1, sorszi, sorszj;
  for (int i = 3; i <= n; i++){
    for (int j = 3; j <= m; j++){
      if (max < desert[i][j] + desert[i-k][j-k] - desert[i][j-k] - desert[i-k][j]){
        max = desert[i][j] + desert[i-k][j-k] - desert[i][j-k] - desert[i-k][j];
        sorszi = i - k + 1;
        sorszj = j - k + 1;
      }
    }
  }
  cout << max << "\n" << sorszi << " " << sorszj;
  return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/40
1Elfogadva0/02ms1964 KiB
2Futási hiba0/010ms4292 KiB
3Hibás válasz0/22ms2660 KiB
4Hibás válasz0/23ms3336 KiB
5Hibás válasz0/24ms4220 KiB
6Hibás válasz0/24ms4224 KiB
7Hibás válasz0/24ms4224 KiB
8Hibás válasz0/24ms4228 KiB
9Hibás válasz0/22ms2776 KiB
10Hibás válasz0/22ms3520 KiB
11Hibás válasz0/24ms4396 KiB
12Hibás válasz0/24ms4464 KiB
13Hibás válasz0/24ms4468 KiB
14Hibás válasz0/24ms4468 KiB
15Hibás válasz0/141ms4988 KiB
16Hibás válasz0/148ms6864 KiB
17Futási hiba0/17ms7656 KiB
18Futási hiba0/19ms8020 KiB
19Futási hiba0/24ms8256 KiB
20Hibás válasz0/210ms8696 KiB
21Futási hiba0/214ms8760 KiB
22Futási hiba0/23ms8872 KiB
23Hibás válasz0/214ms9312 KiB
24Időlimit túllépés0/2437ms7596 KiB