제출 #1107845

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1107845		coolboy19521	축구 경기장 (IOI23_soccer)	C++17	1.50 / 100	279 ms	47432 KiB

soccer

#include "soccer.h"

using namespace std;

int biggest_stadium(int N, std::vector<std::vector<int>> F)
{
    bool f = true;
    int c = 0;
    vector<vector<int>> d(N, vector<int>(N));
    if (1 == F[0][0]) {
        d[0][0] = 2;
    }
    if (1 == F[0][N - 1]) {
        d[0][N - 1] = 2;
    }
    if (1 == F[N - 1][0]) {
        d[N - 1][0] = 2;
    }
    if (1 == F[N - 1][N - 1]) {
        d[N - 1][N - 1] = 2;
    }
    for (int i = 0; i < N; i ++) {
        for (int j = 0; j < N; j ++) {
            if (0 < i) {
                d[i][j] = max(d[i][j], d[i - 1][j]);
            }
            if (0 < j) {
                d[i][j] = max(d[i][j - 1], d[i][j]);
            }
            if (i < N - 1) {
                d[i][j] = max(d[i + 1][j], d[i][j]);
            }
            if (j < N - 1) {
                d[i][j] = max(d[i][j + 1], d[i][j]);
            }
        }
        for (int j = N - 1; 0 <= j; j --) {
            if (0 < i) {
                d[i][j] = max(d[i][j], d[i - 1][j]);
            }
            if (0 < j) {
                d[i][j] = max(d[i][j - 1], d[i][j]);
            }
            if (i < N - 1) {
                d[i][j] = max(d[i + 1][j], d[i][j]);
            }
            if (j < N - 1) {
                d[i][j] = max(d[i][j + 1], d[i][j]);
            }
        }
    }
    for (int i = N - 1; 0 <= i; i --) {
        for (int j = 0; j < N; j ++) {
            if (0 < i) {
                d[i][j] = max(d[i][j], d[i - 1][j]);
            }
            if (0 < j) {
                d[i][j] = max(d[i][j - 1], d[i][j]);
            }
            if (i < N - 1) {
                d[i][j] = max(d[i + 1][j], d[i][j]);
            }
            if (j < N - 1) {
                d[i][j] = max(d[i][j + 1], d[i][j]);
            }
        }
        for (int j = N - 1; 0 <= j; j --) {
            if (0 < i) {
                d[i][j] = max(d[i][j], d[i - 1][j]);
            }
            if (0 < j) {
                d[i][j] = max(d[i][j - 1], d[i][j]);
            }
            if (i < N - 1) {
                d[i][j] = max(d[i + 1][j], d[i][j]);
            }
            if (j < N - 1) {
                d[i][j] = max(d[i][j + 1], d[i][j]);
            }
        }
    }
    for (int i = 0; i < N; i ++) {
        for (int j = 0; j < N; j ++) {
            if (F[i][j] == 1) {
                if (0 == d[i][j]) {
                    f = false;
                }
            } else {
                c ++;
            }
        }
    }
    if (f) {
        return c;
    }
    return 0;
}

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