글 읽기 - C++ 런타임 에러...OutOfBound만 5번째..도와주세요ㅜㅜㅜ(주석 있음)

10ekdms01 3년 전 0

테스트 케이스와 반례는 모두 맞는데

런타임 에러(Out of Bound)만 계속 뜹니다 ㅜㅜ

인덱스 모두 확인해보고 넉넉히 늘렸는데도 계속 틀려요,,

주석 참고하시면서 고수님들 도와주세요,,,,!!!!!!!!,,,

#include <iostream>
#include <vector>

using namespace std;

int N, M, K, answer = 0;
clock_t startTime, endTime;
int dx[] = {0, 0, 0, -1, 1};  // 0, 위, 아래, 왼쪽, 오른쪽
int dy[] = {0, -1, 1, 0, 0};

struct BOX {
    int num;
    int smellShark;
    int smellTime;
};
struct SHARK {
    int x, y, dir;
    bool isLive;
    vector<int> order[10];
};
BOX graph[30][30];
SHARK shark[30];

void print() {
    cout << endl;
    for (int i = 1; i <= N; i++) {
        for (int j = 1; j <= N; j++) {
            cout << graph[j][i].smellShark << ", " << graph[j][i].smellTime << "\t\t";
        }
        cout << endl;
    }
    cout << endl;
}

int liveShark() {
    int cnt = 0;
    for (int i = 1; i <= M; i++) {
        if (shark[i].isLive) cnt++;
    }
    return cnt;
}

void solve() {
    while (1) {
        // 종료 조건 - 상어 1만 남으면 종료
        if (liveShark() == 1) break;
        // 1000초 넘으면 종료
        if ( answer > 1000) { cout << -1 << endl; return;}

        // 1. 냄새뿌림
        for (int i = 1; i <= N; i++) {
            for (int j = 1; j <= N; j++) {
                // 상어가 있을 때
                if (graph[j][i].num) {
                    graph[j][i].smellShark = graph[j][i].num;
                    graph[j][i].smellTime = K;
                }
            }
        }

        // 2. 상어 각자 이동하면서 냄새 뿌림
        // 작은상어부터 이동
        for (int i = 1; i <= M; i++) {
            // 상어 죽었으면 패쓰
            if (!shark[i].isLive) continue;

            // 현재 방향의 우선순위
            vector<int> v = shark[i].order[shark[i].dir];
            // 방향 우선순위 고려
            bool flag = false;

            for (int j = 0; j < 4; j++) {
                if (v[j] > 4) continue;
                int x = shark[i].x + dx[v[j]];
                int y = shark[i].y + dy[v[j]];

                if (x < 1 || x > N || y < 1 || y > N) continue;
                // 냄새 있는 곳이면 패쓰 (단, 방금 움직인 상어 냄새면 일단 스킵)
                if (graph[x][y].smellTime > 0 && graph[x][y].smellTime <= K) continue;

                graph[shark[i].x][shark[i].y].num = 0;

                // 상어 이동
                shark[i].dir = v[j];
                shark[i].x = x;
                shark[i].y = y;

                flag = true;
                break;
            }

            // 모든 곳에 냄새 있다면 자신의 냄새가 있는 칸의 방향으로
            if (!flag) {
                for (int j = 0; j < 4; j++) {
                    if (v[j] > 4) continue;
                    int x = shark[i].x + dx[v[j]];
                    int y = shark[i].y + dy[v[j]];

                    if (graph[x][y].smellShark == i) {
                        graph[shark[i].x][shark[i].y].num = 0;

                        // 상어 이동
                        shark[i].dir = v[j];
                        shark[i].x = x;
                        shark[i].y = y;
                        break;
                    }
                }
            }
        }

        // 냄새 빠짐
        for (int i = 1; i <= N; i++) {
            for (int j = 1; j <= N; j++) {
                if (graph[j][i].smellTime) {
                    graph[j][i].smellTime--;
                    if (!graph[j][i].smellTime) {
                        graph[j][i].smellShark = 0;
                    }
                }
            }
        }

        // 상어
        for (int i = 1; i <= M; i++) {
            if (!shark[i].isLive) continue;
            int x = shark[i].x;
            int y = shark[i].y;

            // 이미 더 쎈 상어가 존재 -> 상어 죽음
            if (graph[x][y].num) {
                shark[i].isLive = false;
                shark[i].x = 0;
                shark[i].y = 0;
                shark[i].dir = 0;
            } else {
                graph[x][y].num = i;
                graph[x][y].smellShark = i;
                graph[x][y].smellTime = K;
            }
        }

        answer++;
        //print();
    }
    cout << answer << endl;
}

int main() {
    cin >> N >> M >> K;  // M:상어개수, k: 냄새 지속 시간

    for (int i = 1; i <= N; i++) {
        for (int j = 1; j <= N; j++) {
            cin >> graph[j][i].num;
            // 상어일 경우
            if (graph[j][i].num) {
                shark[graph[j][i].num].isLive = true;
                shark[graph[j][i].num].x = j;
                shark[graph[j][i].num].y = i;
            }
        }
    }

    for (int i = 1; i <= M; i++) {
        cin >> shark[i].dir;
    }

    int arr[4];
    for (int i = 1; i <= M; i++) {
        for (int j = 1; j <= 4; j++) {
            // 방향 우선 순위
            cin >> arr[0] >> arr[1] >> arr[2] >> arr[3];
            shark[i].order[j].push_back(arr[0]);
            shark[i].order[j].push_back(arr[1]);
            shark[i].order[j].push_back(arr[2]);
            shark[i].order[j].push_back(arr[3]);
        }
    }

    solve();

    return 0;
}

dnjsgh0508 3년 전 0

상어의 갯수가 2 ≤ M ≤ N² 입니다

M을 N이 20 까지여서 20의 제곱인 400보다 크게 설정하셔야 합니다

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

문제

문제

출처

ICPC

C++ 런타임 에러...OutOfBound만 5번째..도와주세요ㅜㅜㅜ(주석 있음)

10ekdms01 3년 전 0

dnjsgh0508 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말