#include "soccer.h"
#include <bits/stdc++.h>
using namespace std;
int biggest_stadium(int n, std::vector<std::vector<int>> m){
int cnt = 0;
for(int i1 = 0;i1 < n;i1++){
for(int j1 = 0;j1 < n;j1++){
if(m[i1][j1] == 1)
continue;
cnt++;
for(int i2 = i1;i2 < n;i2++){
for(int j2 = j1;j2 < n;j2++){
if(m[i2][j2] == 1)
continue;
bool aux1 = true, aux2 = true;
for(int l = i1;l <= i2;l++){
if(m[l][j1] == 1)
aux1 = false;
if(m[l][j2] == 1)
aux2 = false;
}
for(int l = j1;l <= j2;l++){
if(m[i2][l])
aux1 = false;
if(m[i1][l])
aux2 = false;
}
if(!aux1 and !aux2){
//cout << i1 << ' ' << j1 << ' ' << i2 << ' ' << j2 << '\n';
return 0;
}
}
for(int j2 = j1;j2 >= 0;j2--){
if(m[i2][j2] == 1)
continue;
bool aux1 = true, aux2 = true;
for(int l = i1;l <= i2;l++){
if(m[l][j1] == 1)
aux1 = false;
if(m[l][j2] == 1)
aux2 = false;
}
for(int l = j2;l >= j1;l--){
if(m[i2][l])
aux1 = false;
if(m[i1][l])
aux2 = false;
}
if(!aux1 and !aux2){
// cout << i1 << ' ' << j1 << ' ' << i2 << ' ' << j2 << '\n';
return 0;
}
}
}
}
}
return cnt;
}
# | 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... |