#include <bits/stdc++.h> #include "rect.h" using namespace std; #define ll long long ll count_rectangles(vector<vector<int>> a){ int n=a.size(),m=a[0].size(); ll ans=0; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ for(int x=i+2;x<n;x++){ for(int y=j+2;y<m;y++){ bool ok=true; for(int k=i+1;k<x;k++){ for(int l=j+1;l<y;l++){ if(a[k][l]>a[i][l])ok=false; if(a[k][l]>a[x][l])ok=false; if(a[k][l]>a[k][j])ok=false; if(a[k][l]>a[k][y])ok=false; } } if(ok)ans++; } } } } return ans; }