Submission #314648

#TimeUTC-0UsernameProblemLanguageResultExecution timeMemory
3146482020-10-20 14:34:57apostoldaniel854Rectangles (IOI19_rect)C++14
50 / 100
5022 ms175352 KiB
#include <bits/stdc++.h>
using namespace std;
#include "rect.h"
//#define HOME
using ll = long long;
#define pb push_back
#define dbg(x) cerr << #x << " " << x<< "\n"
const int N = 2500;
int prvX[N][N], prvY[N][N], nxtX[N][N], nxtY[N][N];
inline bool check (int x1, int y1, int x2, int y2, int n, int m) {
if (x1 > 0 && y1 > 0 && x2 < n - 1 && y2 < m - 1) {
for (int i = x1; i <= x2; i++) {
for (int j = y1; j <= y2; j++) {
if (prvX[i][j] < y1 - 1) return false;
if (prvY[i][j] < x1 - 1) return false;
if (nxtX[i][j] > y2 + 1) return false;
if (nxtY[i][j] > x2 + 1) return false;
}
}
return true;
}
return false;
}
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...