#include "rect.h"
#include <bits/stdc++.h>
using namespace std;
long long count_rectangles(vector<vector<int>> a) {
int n=a.size();
int m=a[0].size();
if(n<3||m<3){
return 0;
}
assert(n==3);
bool val[n];
fill(val,val+n,0);
for(int i = 1;i<m-1;i++){
if(a[1][i]<a[2][i]&&a[1][i]<a[0][i]){
val[i]=1;
}
}
long long ans = 0;
for(int i = 0;i<m-2;i++){
int mx = 0;
for(int j = i+1;j<m-1;j++){
mx=max(mx,a[1][j]);
if(!val[j])
break;
if(mx<a[1][i]&&mx<a[1][j+1]){
ans++;
}
}
}
return ans;
}
# | 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... |