# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
949767 | ALTAKEXE | 축구 경기장 (IOI23_soccer) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
bool is_regular(int N, int r, int c, int s, const vector<vector<int>> &F)
{
vector<vector<int>> trees(F);
for (int i = r; i < r + s; i++)
{
for (int j = c; j < c + s; j++)
{
if (trees[i][j] == 1)
{
return false;
}
}
}
for (int i = r; i < r + s; i++)
{
int count = count_if(trees[i].begin() + c, trees[i].begin() + c + s, [](int val)
{ return val == 0; });
if (count != s && count != 0)
{
return false;
}
}
for (int j = c; j < c + s; j++)
{
int count = 0;
for (int i = r; i < r + s; i++)
{
if (trees[i][j] == 0)
{
count++;
}
}
if (count != s && count != 0)
{
return false;
}
}
return true;
}
int biggest_stadium(int N, const vector<vector<int>> &F)
{
int max_size = 1;
for (int r = 0; r < N; r++)
{
for (int c = 0; c < N; c++)
{
for (int s = 1; s <= N; s++)
{
if (r + s <= N && c + s <= N && is_regular(N, r, c, s, F))
{
max_size = max(max_size, s);
}
}
}
}
return max_size * max_size;
}