Submission #396526

#	Time	Username	Problem	Language	Result	Execution time	Memory
396526		blue	Rectangles (IOI19_rect)	C++17	Compilation error	0 ms	0 KiB

rect

#include "rect.h"
#include <vector>
using namespace std;


/*
For each (i, j)
T[i][j] = furthest row I such that T[I][j], T[I+1][j], ... T[i-1][j] all have height less than (i, j)
Similarly, D[i][j], R[i][j], L[i][j]

A rectangle (r1, r2, c1, c2) is good if(minD[r1-1][c1..c2] > r2) and so on
*/

long long count_rectangles(vector< vector<int> > a)
{
    long long res = 0;

    for(int r1 = 1; r1 < n-1; r1++)
    {
        for(int c1 = 1; c1 < m-1; c1++)
        {
            for(int r2 = r1; r2 < n-1; r2++)
            {
                for(int c2 = c1; c2 < m-1; c2++)
                {
                    bool flag = 1;
                    for(int i = r1; i <= r2; i++)
                        for(int j = c1; j <= c2; j++)
                            flag &= (a[i][j] < a[i][c1-1]) && (a[i][j] < a[i][c1+1]) && (a[i][j] < a[r1-1][j]) && (a[i][j] < a[r1+1][j]);
                    if(flag) res++;
                }
            }
        }
    }

    return res;
}

Compilation message (stderr)

rect.cpp: In function 'long long int count_rectangles(std::vector<std::vector<int> >)':
rect.cpp:18:26: error: 'n' was not declared in this scope
   18 |     for(int r1 = 1; r1 < n-1; r1++)
      |                          ^
rect.cpp:20:30: error: 'm' was not declared in this scope
   20 |         for(int c1 = 1; c1 < m-1; c1++)
      |                              ^