제출 #979957

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
979957		vjudge1	축구 경기장 (IOI23_soccer)	C++17	2 / 100	1 ms	348 KiB

soccer

#include "soccer.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vi = vector <int>;
using vvi = vector <vi>;
using vll = vector <ll>;

int biggest_stadium (int n, vvi f) {
    ll all = 0;
    for (ll i = 0; i < n; i++) {
        for (ll j = 0; j < n; j++) {
            all += f[i][j] == 0;
        }
    }
    for (ll i = 0; i < n; i++) {
        for (ll j = 0; j < n; j++) {
            if (f[i][j]) continue;
            ll il = i, ir = i;
            ll jl = j, jr = j;
            while (il > 0 && !f[il-1][j]) il--;
            while (ir < n-1 && !f[ir+1][j]) ir++;
            while (jl > 0 && !f[i][jl-1]) jl--;
            while (jr < n-1 && !f[i][jr+1]) jr++;
            ll cou = 0;
            for (ll ii = 0; ii < il; ii++) {
                for (ll jj = 0; jj < jl; jj++) {
                    cou += f[ii][jj] == 0;
                }
            }
            for (ll ii = ir+1; ii < n; ii++) {
                for (ll jj = 0; jj < jl; jj++) {
                    cou += f[ii][jj] == 0;
                }
            }
            for (ll ii = 0; ii < il; ii++) {
                for (ll jj = jr+1; jj < n; jj++) {
                    cou += f[ii][jj] == 0;
                }
            }
            for (ll ii = ir+1; ii < n; ii++) {
                for (ll jj = jr+1; jj < n; jj++) {
                    cou += f[ii][jj] == 0;
                }
            }
            if (cou != 0) return 0;
        }
    }
    return all;
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 6
• Subtask 2: 2 / 8
• Subtask 3: 0 / 22
• Subtask 4: 0 / 18
• Subtask 5: 0 / 16
• Subtask 6: 0 / 30