제출 #426807

#제출 시각아이디문제언어결과실행 시간메모리
426807dreezyRectangles (IOI19_rect)C++17
0 / 100
1 ms332 KiB
#include "rect.h" #include <bits/stdc++.h> using namespace std; #define ll long long long long count_rectangles(vector<vector<int> > a) { int n = a.size(); int m = a[0].size(); ll ans = 0; ll curstreak =0; int leftind = 0; for(int i =1; i<n-1 ;i++){ for(int j =1 ;j <m-1; j++){ int cnt = 0; if(curstreak ==0){ leftind = i -1; } if(a[leftind][j] < a[i][j]) cnt++; if(a[i+1][j] < a[i][j]) cnt++; if(a[i][j-1] < a[i][j]) cnt++; if(a[i][j+1] < a[i][j]) cnt++; if(cnt == 4){ curstreak++; ans+= curstreak * (curstreak + 1)/2; leftind = i-1; } else{ curstreak = 0; } } } return ans; } /**************/
#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...