글 읽기 - 런타임 에러 문제

yoon980208 3년 전 0

테케는 모두 잘 동작합니다. 다만 제출했을 때 OutOfBounds로 런타임에러가 발생하는데, 어떤 부분에서 배열 밖으로 벗어나는지 잘 모르겠습니다..

isAvailalble(int y, int x)로 범위 체크로 해주고 있는데 어떤 부분이 문제인지 알고싶습니다. 도와주세요..!

#define MAX_SIZE 50
#include <iostream>
#include <cmath>
#include <cstring>
#include <queue>
using namespace std;
struct Dir {
    int y;
    int x;
};
Dir moveDir[4] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
int N, Q, L;
int sum = 0;
int maxIceCnt = 0;
int board[MAX_SIZE][MAX_SIZE];

void makeRotation(int idx, int level);
int searchBoard();
void countMeltedIce();
void makeIceMelt();
bool isAvailable(int y, int x);
void printBoard();

void input() {
    cin >> N >> Q;
    for(int i=0; i<pow(2, N); i++) {
        for(int j=0; j<pow(2, N); j++) {
            cin>> board[i][j];
            sum += board[i][j];
        }
    }
    for(int i=0; i<Q; i++) {
        cin>> L;
        makeRotation(i, L);
    }
}

void makeRotation(int idx, int level) {
    int boardSize = pow(2, level);
    int cpy_board[MAX_SIZE][MAX_SIZE];
    memcpy(cpy_board, board, sizeof(board));
    for(int i=0; i<=pow(2, N) - boardSize; i += boardSize) {
        for(int j=0; j<=pow(2, N) - boardSize; j += boardSize) {
            for(int k=0; k<boardSize; k++) {
                for(int h=0; h<boardSize; h++) {
                    board[i+k][j+h] = cpy_board[i+boardSize - h - 1][j + k];
                }
            }
        }
    }

    countMeltedIce();
    if(idx == Q - 1) maxIceCnt = searchBoard();
}

queue<pair<int, int>> ice;
void countMeltedIce() {
    for(int i=0; i<pow(2,N); i++) {
        for(int j=0; j<pow(2,N); j++) {
            int cnt = 0;
            if(board[i][j] == 0) continue;
            for(int d=0; d<4; d++) {
                int nextY = i + moveDir[d].y;
                int nextX = j + moveDir[d].x;
                if(isAvailable(nextY, nextX) && board[nextY][nextX] >= 1) cnt++;
            }
            if(cnt < 3) ice.push({i, j});
        }
    }
   
    makeIceMelt();
}

void makeIceMelt() {
    sum -= ice.size();

    while(!ice.empty()) {
        int iceY = ice.front().first;
        int iceX = ice.front().second;
        ice.pop();
        board[iceY][iceX]--;
    }
}

bool isAvailable(int y, int x) {
    if(0<= y && y < pow(2, N) && 0<=x && x < pow(2, N)) return true;
    return false;
}

bool visited[MAX_SIZE][MAX_SIZE];
int countIceRelation(int y, int x) {
    int result = 1;
    queue<pair<int, int>> q;
    q.push({y, x});
    
    visited[y][x] = true;
    while(!q.empty()) {
        int iceY = q.front().first;
        int iceX = q.front().second;
        q.pop();
        for(int i=0; i<4; i++) {
            int nextY = iceY + moveDir[i].y;
            int nextX = iceX + moveDir[i].x;
            if(isAvailable(nextY, nextX) && board[nextY][nextX] != 0 && !visited[nextY][nextX]) {
                q.push({nextY, nextX});
                visited[nextY][nextX] = true;
                result++;
            }
        }
    }
    return result;
}

int searchBoard() {
    int iceCnt = 0;
    memset(visited, false, sizeof(visited));
    for(int i=0; i<pow(2, N); i++) {
        for(int j=0; j<pow(2, N); j++) {
            if(!visited[i][j] && board[i][j] != 0) {
                iceCnt = max(iceCnt, countIceRelation(i, j));
            }
        }
    }
    return iceCnt;
}


void output() {
    cout<<sum<<"\n";
    
    cout<<(maxIceCnt == 1 ? 0 : maxIceCnt)<<"\n";
}

void printBoard() {
    for(int i=0; i<pow(2, N); i++) {
        for(int j=0; j<pow(2, N); j++) {
            cout<<board[i][j]<<" ";
        }
        cout<<endl;
    }
    cout<<"===================="<<endl;
}

int main(int argc, const char * argv[]) {
    input();
    output();
    return 0;
}

oss5824 3년 전 0

N이 6까지라 MAX_SIZE를 늘려줘야할것같아요

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

문제

문제

출처

ICPC

런타임 에러 문제

yoon980208 3년 전 0

oss5824 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말