글 읽기 - 런타임 에러 이유를 모르겠습니다. (주석있음)

rkdxowhd98 3년 전 0

제목 그대로 입니다.

벡터 사용, size등으로 인덱스 초과 계산했는데 어디서 틀렸는지 모르겠네요

#include <bits/stdc++.h>
using namespace std;

constexpr int WALL = 6;

constexpr int dx[] = { 0, 1, 0, -1 };
constexpr int dy[] = { -1, 0, 1, 0 };

class CCTV {
public:
    int x, y, type;

    explicit CCTV(int x = 0, int y = 0, int type = 1) : x(x), y(y), type(type) {

    }
};

vector<vector<int>> directionsOfCCTV;
void setCCTV() {
    directionsOfCCTV.emplace_back();
    directionsOfCCTV.push_back({1});
    directionsOfCCTV.push_back({1, 3});
    directionsOfCCTV.push_back({0, 1});
    directionsOfCCTV.push_back({0, 1, 3});
    directionsOfCCTV.push_back({0, 1, 2, 3});
}

int n = 0, m = 0;
int numberOfWall = 0;

vector<CCTV> cctv;
vector<vector<int>> graph;

// 각 CCTV별 90도 회전을 몇번 시킬지 저장하는 벡터
vector<int> write;
int func(int index) {
    if (index == write.size()) {
        // count는 감시하는 칸의 갯수, isChecked는 중복처리를 방지하기 위한 벡터
        int count = 0;
        vector<vector<bool>> isChecked(n, vector<bool>(m, false));

        for (int i = 0;i < write.size() && i < cctv.size();++i) {
            // 각 CCTV가 감시할 수 있는 방향별로 write에 저장된 수만큼 회전시켜 체크한다.
            for (int k = 0;k < directionsOfCCTV[cctv[i].type].size();++k) {
                int xx = cctv[i].x;
                int yy = cctv[i].y;
                // 방향은 N = 0, E = 1, S = 2, W = 3
                int dd = (directionsOfCCTV[cctv[i].type][k] + write[i]) % 4;

                while (!(xx < 0 || xx >= m || yy < 0 || yy >= n)) {
                    if (graph[yy][xx] == WALL) {
                        break;
                    } else if (!isChecked[yy][xx]) {
                        count++;
                        isChecked[yy][xx] = true;
                    }

                    xx += dx[dd];
                    yy += dy[dd];
                }
            }
        }

        return count;
    }

    int result = 0;
    for (int i = 0;i < 4;++i) {
        // 0은 0번 회전, 1은 1번 회전, 2는 2번 회전, 3은 3번회전.....
        write[index] = i;
        result = max(result, func(index + 1));
    }

    return result;
}

int main() {
    ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);

    setCCTV();

    cin >> n >> m;
    graph.resize(n, vector<int>(m));
    for (int i = 0;i < n;++i) {
        for (int j = 0;j < m;++j) {
            cin >> graph[i][j];

            if (graph[i][j] == WALL) {
                numberOfWall++;
            } else if (1 <= graph[i][j] && graph[i][j] <= 5) {
                cctv.emplace_back(j, i, graph[i][j]);
            }
        }
    }

    write.resize(cctv.size());
    // 전체 칸 갯수 - 감시할 수 있는 최대 범위 - 벽의 갯수
    cout << ((n*m) - func(0) - numberOfWall) << "\n";
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

런타임 에러 이유를 모르겠습니다. (주석있음)

rkdxowhd98 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말