#include "rect.h"
#include <bits/stdc++.h>
long long count_rectangles(std::vector<std::vector<int> > a) {
int n = a.size();
int m = a[0].size();
long long ans = 0;
for (int i = 1 ; i < n - 1 ; i++){
for (int j = 1 ; j < m - 1 ; j++){
int limitTol = n - 1;
int limitArad = m - 1;
for (int tol = 1 ; tol + i - 1 < limitTol ; tol++){
for (int arad = 1 ; arad + j - 1 < limitArad ; arad++){
int r1 = i, r2 = i + tol, c1 = j, c2 = j + arad;
bool ok = false;
for (int row = r1 ; row < r2 ; row++){
for (int cal = c1 ; cal < c2 ; cal++){
if (a[row][cal] < a[r1 - 1][cal] && a[row][cal] < a[row][c1 - 1] && a[row][cal] < a[r2][cal] && a[row][cal] < a[row][c2]){
continue;
}
else {
// limitArad = cal;
ok = true;
break;
}
}
if (ok)break;
}
if (ok == false)ans++;
}
}
}
}
return ans;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
5 ms |
256 KB |
Output is correct |
2 |
Correct |
5 ms |
384 KB |
Output is correct |
3 |
Correct |
5 ms |
384 KB |
Output is correct |
4 |
Correct |
6 ms |
256 KB |
Output is correct |
5 |
Correct |
5 ms |
256 KB |
Output is correct |
6 |
Correct |
5 ms |
256 KB |
Output is correct |
7 |
Correct |
5 ms |
256 KB |
Output is correct |
8 |
Correct |
5 ms |
384 KB |
Output is correct |
9 |
Correct |
5 ms |
384 KB |
Output is correct |
10 |
Correct |
5 ms |
256 KB |
Output is correct |
11 |
Correct |
5 ms |
384 KB |
Output is correct |
12 |
Correct |
5 ms |
256 KB |
Output is correct |
13 |
Correct |
5 ms |
256 KB |
Output is correct |
14 |
Correct |
4 ms |
256 KB |
Output is correct |
15 |
Correct |
5 ms |
384 KB |
Output is correct |
16 |
Correct |
4 ms |
256 KB |
Output is correct |
17 |
Correct |
4 ms |
256 KB |
Output is correct |
18 |
Correct |
4 ms |
256 KB |
Output is correct |
19 |
Correct |
5 ms |
256 KB |
Output is correct |
20 |
Correct |
5 ms |
384 KB |
Output is correct |
21 |
Correct |
4 ms |
384 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
5 ms |
256 KB |
Output is correct |
2 |
Correct |
5 ms |
384 KB |
Output is correct |
3 |
Correct |
5 ms |
384 KB |
Output is correct |
4 |
Correct |
6 ms |
256 KB |
Output is correct |
5 |
Correct |
5 ms |
256 KB |
Output is correct |
6 |
Correct |
5 ms |
256 KB |
Output is correct |
7 |
Correct |
5 ms |
256 KB |
Output is correct |
8 |
Correct |
5 ms |
384 KB |
Output is correct |
9 |
Correct |
5 ms |
384 KB |
Output is correct |
10 |
Correct |
5 ms |
256 KB |
Output is correct |
11 |
Correct |
5 ms |
384 KB |
Output is correct |
12 |
Correct |
5 ms |
256 KB |
Output is correct |
13 |
Correct |
5 ms |
256 KB |
Output is correct |
14 |
Correct |
4 ms |
256 KB |
Output is correct |
15 |
Correct |
5 ms |
384 KB |
Output is correct |
16 |
Correct |
4 ms |
256 KB |
Output is correct |
17 |
Correct |
48 ms |
440 KB |
Output is correct |
18 |
Correct |
48 ms |
384 KB |
Output is correct |
19 |
Correct |
47 ms |
384 KB |
Output is correct |
20 |
Correct |
35 ms |
384 KB |
Output is correct |
21 |
Correct |
38 ms |
384 KB |
Output is correct |
22 |
Correct |
38 ms |
504 KB |
Output is correct |
23 |
Correct |
39 ms |
384 KB |
Output is correct |
24 |
Correct |
13 ms |
384 KB |
Output is correct |
25 |
Correct |
4 ms |
256 KB |
Output is correct |
26 |
Correct |
4 ms |
256 KB |
Output is correct |
27 |
Correct |
5 ms |
256 KB |
Output is correct |
28 |
Correct |
5 ms |
384 KB |
Output is correct |
29 |
Correct |
4 ms |
384 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
5 ms |
256 KB |
Output is correct |
2 |
Correct |
5 ms |
384 KB |
Output is correct |
3 |
Correct |
5 ms |
384 KB |
Output is correct |
4 |
Correct |
6 ms |
256 KB |
Output is correct |
5 |
Correct |
5 ms |
256 KB |
Output is correct |
6 |
Correct |
5 ms |
256 KB |
Output is correct |
7 |
Correct |
5 ms |
256 KB |
Output is correct |
8 |
Correct |
5 ms |
384 KB |
Output is correct |
9 |
Correct |
5 ms |
384 KB |
Output is correct |
10 |
Correct |
5 ms |
256 KB |
Output is correct |
11 |
Correct |
5 ms |
384 KB |
Output is correct |
12 |
Correct |
5 ms |
256 KB |
Output is correct |
13 |
Correct |
5 ms |
256 KB |
Output is correct |
14 |
Correct |
4 ms |
256 KB |
Output is correct |
15 |
Correct |
5 ms |
384 KB |
Output is correct |
16 |
Correct |
4 ms |
256 KB |
Output is correct |
17 |
Correct |
48 ms |
440 KB |
Output is correct |
18 |
Correct |
48 ms |
384 KB |
Output is correct |
19 |
Correct |
47 ms |
384 KB |
Output is correct |
20 |
Correct |
35 ms |
384 KB |
Output is correct |
21 |
Correct |
38 ms |
384 KB |
Output is correct |
22 |
Correct |
38 ms |
504 KB |
Output is correct |
23 |
Correct |
39 ms |
384 KB |
Output is correct |
24 |
Correct |
13 ms |
384 KB |
Output is correct |
25 |
Correct |
1696 ms |
908 KB |
Output is correct |
26 |
Correct |
1708 ms |
912 KB |
Output is correct |
27 |
Correct |
1690 ms |
1148 KB |
Output is correct |
28 |
Correct |
1167 ms |
760 KB |
Output is correct |
29 |
Correct |
1337 ms |
768 KB |
Output is correct |
30 |
Correct |
1334 ms |
1016 KB |
Output is correct |
31 |
Correct |
1316 ms |
1016 KB |
Output is correct |
32 |
Correct |
1279 ms |
1016 KB |
Output is correct |
33 |
Correct |
4 ms |
256 KB |
Output is correct |
34 |
Correct |
4 ms |
256 KB |
Output is correct |
35 |
Correct |
5 ms |
256 KB |
Output is correct |
36 |
Correct |
5 ms |
384 KB |
Output is correct |
37 |
Correct |
4 ms |
384 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
5 ms |
256 KB |
Output is correct |
2 |
Correct |
5 ms |
384 KB |
Output is correct |
3 |
Correct |
5 ms |
384 KB |
Output is correct |
4 |
Correct |
6 ms |
256 KB |
Output is correct |
5 |
Correct |
5 ms |
256 KB |
Output is correct |
6 |
Correct |
5 ms |
256 KB |
Output is correct |
7 |
Correct |
5 ms |
256 KB |
Output is correct |
8 |
Correct |
5 ms |
384 KB |
Output is correct |
9 |
Correct |
5 ms |
384 KB |
Output is correct |
10 |
Correct |
5 ms |
256 KB |
Output is correct |
11 |
Correct |
5 ms |
384 KB |
Output is correct |
12 |
Correct |
5 ms |
256 KB |
Output is correct |
13 |
Correct |
5 ms |
256 KB |
Output is correct |
14 |
Correct |
4 ms |
256 KB |
Output is correct |
15 |
Correct |
5 ms |
384 KB |
Output is correct |
16 |
Correct |
4 ms |
256 KB |
Output is correct |
17 |
Correct |
48 ms |
440 KB |
Output is correct |
18 |
Correct |
48 ms |
384 KB |
Output is correct |
19 |
Correct |
47 ms |
384 KB |
Output is correct |
20 |
Correct |
35 ms |
384 KB |
Output is correct |
21 |
Correct |
38 ms |
384 KB |
Output is correct |
22 |
Correct |
38 ms |
504 KB |
Output is correct |
23 |
Correct |
39 ms |
384 KB |
Output is correct |
24 |
Correct |
13 ms |
384 KB |
Output is correct |
25 |
Correct |
1696 ms |
908 KB |
Output is correct |
26 |
Correct |
1708 ms |
912 KB |
Output is correct |
27 |
Correct |
1690 ms |
1148 KB |
Output is correct |
28 |
Correct |
1167 ms |
760 KB |
Output is correct |
29 |
Correct |
1337 ms |
768 KB |
Output is correct |
30 |
Correct |
1334 ms |
1016 KB |
Output is correct |
31 |
Correct |
1316 ms |
1016 KB |
Output is correct |
32 |
Correct |
1279 ms |
1016 KB |
Output is correct |
33 |
Execution timed out |
5069 ms |
7296 KB |
Time limit exceeded |
34 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
18 ms |
512 KB |
Output is correct |
2 |
Correct |
14 ms |
384 KB |
Output is correct |
3 |
Correct |
13 ms |
384 KB |
Output is correct |
4 |
Correct |
4 ms |
256 KB |
Output is correct |
5 |
Correct |
17 ms |
384 KB |
Output is correct |
6 |
Correct |
17 ms |
384 KB |
Output is correct |
7 |
Correct |
17 ms |
384 KB |
Output is correct |
8 |
Correct |
16 ms |
384 KB |
Output is correct |
9 |
Correct |
16 ms |
384 KB |
Output is correct |
10 |
Correct |
5 ms |
384 KB |
Output is correct |
11 |
Correct |
5 ms |
432 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
5 ms |
384 KB |
Output is correct |
2 |
Execution timed out |
5065 ms |
28384 KB |
Time limit exceeded |
3 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
5 ms |
256 KB |
Output is correct |
2 |
Correct |
5 ms |
384 KB |
Output is correct |
3 |
Correct |
5 ms |
384 KB |
Output is correct |
4 |
Correct |
6 ms |
256 KB |
Output is correct |
5 |
Correct |
5 ms |
256 KB |
Output is correct |
6 |
Correct |
5 ms |
256 KB |
Output is correct |
7 |
Correct |
5 ms |
256 KB |
Output is correct |
8 |
Correct |
5 ms |
384 KB |
Output is correct |
9 |
Correct |
5 ms |
384 KB |
Output is correct |
10 |
Correct |
5 ms |
256 KB |
Output is correct |
11 |
Correct |
5 ms |
384 KB |
Output is correct |
12 |
Correct |
5 ms |
256 KB |
Output is correct |
13 |
Correct |
5 ms |
256 KB |
Output is correct |
14 |
Correct |
4 ms |
256 KB |
Output is correct |
15 |
Correct |
5 ms |
384 KB |
Output is correct |
16 |
Correct |
4 ms |
256 KB |
Output is correct |
17 |
Correct |
48 ms |
440 KB |
Output is correct |
18 |
Correct |
48 ms |
384 KB |
Output is correct |
19 |
Correct |
47 ms |
384 KB |
Output is correct |
20 |
Correct |
35 ms |
384 KB |
Output is correct |
21 |
Correct |
38 ms |
384 KB |
Output is correct |
22 |
Correct |
38 ms |
504 KB |
Output is correct |
23 |
Correct |
39 ms |
384 KB |
Output is correct |
24 |
Correct |
13 ms |
384 KB |
Output is correct |
25 |
Correct |
1696 ms |
908 KB |
Output is correct |
26 |
Correct |
1708 ms |
912 KB |
Output is correct |
27 |
Correct |
1690 ms |
1148 KB |
Output is correct |
28 |
Correct |
1167 ms |
760 KB |
Output is correct |
29 |
Correct |
1337 ms |
768 KB |
Output is correct |
30 |
Correct |
1334 ms |
1016 KB |
Output is correct |
31 |
Correct |
1316 ms |
1016 KB |
Output is correct |
32 |
Correct |
1279 ms |
1016 KB |
Output is correct |
33 |
Execution timed out |
5069 ms |
7296 KB |
Time limit exceeded |
34 |
Halted |
0 ms |
0 KB |
- |