이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
bool jo(int a, int b, int c, int d, vector<vector<int>> &r) {
// (a, b) a bal felso, (c, d) a jobb also sarok
for (int sor=a; sor<=c; sor++) {
int maxi=0;
for (int oszlop=b; oszlop<=d; oszlop++) {
maxi=max(maxi, r[sor][oszlop]);
}
if (r[sor][b-1]<=maxi || r[sor][d+1]<=maxi) return 0;
}
for (int oszlop=b; oszlop<=d; oszlop++) {
int maxi=0;
for (int sor=a; sor<=c; sor++) {
maxi=max(maxi, r[sor][oszlop]);
}
if (r[a-1][oszlop]<=maxi || r[c+1][oszlop]<=maxi) return 0;
}
//cout << "jo " << a << " " << b << " " << c << " " << d << "\n";
return 1;
}
long long count_rectangles(vector<vector<int>> r) {
// 1, 2, 5-re mukodik
int n=r.size(), m=r[0].size(), db=0;
for (int i=1; i<n-1; i++) {
for (int j=i; j<n-1; j++) {
for (int k=1; k<m-1; k++) {
for (int l=k; l<m-1; l++) {
if (jo(i, k, j, l, r)) {
db++;
}
}
}
}
}
return db;
}
# | 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... |