글 읽기 - 런타임 에러 진짜 도와주세요ㅠㅠㅠㅠㅠㅠㅠㅠ하루죙일 했습니다 ㅠ

rltmqj 3년 전 0

런타임 에러가 계속 뜨는데 도저히 왜 그런지 찾을 수 가없습니다.

경계값 검사나 큐가 계속해서 늘어나는지 확인도 잘 한 것 같은데.. 진짜 어디일까요ㅠㅠ

BFS로 방 개수 찾으면서, numbers 배열에 방 넘버를 넣어주고

마지막에 이중 포문을 돌면서 동서남북 방과 합쳐 확인해 보는 방식입니다.

미리 감사합니다.

//2234번 성곽
//벽 하나를 제거해서 최대의 방 크기를 구하는 것이 핵심인 문제인 것 같음.
//벽 하나를 제거하는 시뮬레이션을 모든 경우에 수에 대해 해보려 생각했는데, 좀 더 효율적인 방법이 없을까 생각
//첫 bfs시에 룸마다 numbering을 해서. 마지막에 이중 포문을 돌면서 네방향 확인 후 합칠 수 있으면 두 방의 크기를 더함.
#include <stdio.h>
#include <queue>
#include <limits.h>
#include <algorithm>
#define MAX 51


using namespace std;
int numOfRoom = 0;
int maxRoom = INT_MIN;
int n, m;
int boards[MAX][MAX] = {0};
int numbers[MAX][MAX] = {0};
int rooms[MAX*MAX+1] = {0}; //각 방의 크기를 저장.



void init(){

    scanf("%d%d", &n, &m);
    for(int i=0; i<m; i++){
        for(int j=0; j<n; j++){
            scanf("%d", &boards[i][j]);
        }
    }

}


queue<pair<int,int>> q;
int dy[4] = {0, -1, 0, 1};
int dx[4] = {-1, 0, 1, 0};


void bfs(int y, int x, int roomNum){

    queue<pair<int,int>> empty;
    swap(q, empty);
    q.push({y,x});
    numbers[y][x] = roomNum;
    rooms[roomNum]++; //방크기 더해줌.
    while(!q.empty()){
        int size = q.size();
        for(int k=0; k<size; k++){
            pair<int,int> front = q.front();
            q.pop();
            int wall = 1;
            for(int i=0; i<4; i++){
                int a = boards[front.first][front.second];
                int b = a & wall;
                if(b != wall) {
                    int nextY = front.first + dy[i];
                    int nextX = front.second + dx[i];
                    if ((0 <= nextY && nextY < m && 0 <= nextX && nextX < n)){
                        if (numbers[nextY][nextX] == 0){
                            q.push({nextY, nextX});
                            numbers[nextY][nextX] = roomNum; //넘버지도에 룸 넘버를 저장.
                            rooms[roomNum]++; //방크기 더해줌.
                        }
                    }
                }
                wall *=2;
            }
        }
    }
}

int checkRoom(){
    for(int i=0; i<m; i++){
        for(int j=0; j<n; j++){
            if(numbers[i][j] == 0) bfs(i,j, ++numOfRoom);
        }
    }
}


void makeBiggerRoom(){ //50*50*4 = 10000
    int spaceOfTwoRoom = INT_MIN;
    for(int i=0;i<m; i++){
        for( int j=0; j<n; j++){
            int nowRoomNum = numbers[i][j];
            for(int k=0; k<4; k++){
                int nextY = i+dy[k];
                int nextX = j+dx[k];
                if(!(0<=nextY && nextY<m && 0<=nextX && nextX<n)) continue;
                int nextRoomNum = numbers[nextY][nextX];
                if(nowRoomNum == nextRoomNum) continue;
                spaceOfTwoRoom = max(spaceOfTwoRoom, rooms[nowRoomNum] + rooms[nextRoomNum]);
            }
        }
    }
    for(int k=1; k<numOfRoom+1; k++){
        if(rooms[k] == 0) break;
        maxRoom = max(maxRoom, rooms[k]);
    }
    printf("%d\n%d\n%d", numOfRoom, maxRoom, spaceOfTwoRoom); //1번 정답.
}



void solve(){
    checkRoom();
    makeBiggerRoom();
}


int main(void){
    init();
    solve();
    return 0;
}

djm03178 3년 전 1

checkRoom 함수의 반환형이 int인데 실제로는 아무것도 반환하지 않고 있습니다.

rltmqj 3년 전 0

와 진짜 감사합니다 그냥 return 0; 추가하니까 되네요 진심으로 감사드립니다. 존경합니다.

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

문제

문제

출처

ICPC

런타임 에러 진짜 도와주세요ㅠㅠㅠㅠㅠㅠㅠㅠ하루죙일 했습니다 ㅠ

rltmqj 3년 전 0

djm03178 3년 전 1

rltmqj 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말