# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
464500 | kilikuma | T-Covering (eJOI19_covering) | C++14 | 3 ms | 332 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
int maxi=0;
int m, n;
bool dans(int lig, int col) {
if (lig<0||col<0||lig>=m||col>=n) return false;
else return true;
}
int main() {
scanf("%d%d", &m,&n);
int grille[m+1][n+1];
for (int lig=0;lig<m;lig++) {
for (int col=0;col<n;col++) {
cin >> grille[lig][col];
}
}
int k; scanf("%d",&k);
for (int i=0;i<k;i++) {
int r, c; cin >> r >> c;
int maxiCur = 0;
// premier cas
if (dans(r-1,c-1)&&dans(r-1,c+1)&&dans(r-1,c)) {
maxiCur = max(maxiCur, grille[r-1][c-1]+grille[r-1][c]+grille[r-1][c+1]+grille[r][c]);
}
if (dans(r-1,c+1)&&dans(r+1,c+1)&&dans(r,c+1)) {
maxiCur= max(maxiCur, grille[r-1][c+1]+grille[r][c+1]+grille[r+1][c+1]+grille[r][c]);
}
if (dans(r+1,c-1)&&dans(r+1,c+1)&&dans(r+1,c)) {
maxiCur = max(maxiCur, grille[r+1][c-1]+grille[r+1][c]+grille[r+1][c+1]+grille[r][c]);
}
if (dans(r-1,c-1)&&dans(r+1,c-1)&&dans(r,c-1)) {
maxiCur = max(maxiCur, grille[r-1][c-1]+grille[r][c-1]+grille[r+1][c-1]+grille[r][c]);
}
// 2
// 3
// 4
maxi += maxiCur;
}
printf("%ld\n", maxi);
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |