글 읽기 - 런타임 에러가 왜나는지좀 알려주실수 있으신가요?

artcow 6년 전 0

실제 동작 잘되어서 올리는데 계속해서 런타임 에러가 나네요.

어디가 잘못된건지 컨펌이 없어서 도무지 알아내기가 힘들어서 질문 드립니다.

#include <stdio.h>
#include <stdlib.h>

typedef struct {
    int value;
    int check;
} Map;

void search(Map **map, int x, int y);

Map **allocateMap(int w, int h);

void freeMap(Map **map, int w);

int w, h;
int dx[] = {0, 1, 1, 1, 0, -1, -1, -1};
int dy[] = {-1, -1, 0, +1, +1, +1, 0, -1};

int main() {

    char buf[10000] = {'\0'};
    int width = 0;
    int x, y;
    int count;
    Map **map = 0x0;
   
    scanf("%d %d", &w, &h);

    while (w != 0 && h != 0) {
        freeMap(map, width);
        map = allocateMap(w, h);
        
        for (y = 0; y < h; y ++) {
            for (x = 0; x < w; x ++) {
                int input;
                do {
                    scanf("%d", &input);
                } while (input < 0 && 1 < input);

                Map m = {input, 0};
                map[y][x] = m;
            }
        }
        count = 0;
        for (y = 0; y < h; y ++) {
            for (x = 0; x < w; x ++) {
                Map m = map[y][x];
                if (m.value == 1 && m.check == 0) {
                    count ++;
                    search(map, x, y);
                }
            }
        }
        width = w;
        sprintf(buf, "%s%d\n", buf, count);
        scanf("%d %d", &w, &h);
    }
    printf("%s \n", buf);
    return 0;
}

void search(Map **map, int x, int y) {
    if (0 <= x && 0 <= y && x < w && y < h) {
        int i;
        Map m = map[y][x];
        if (m.check == 0 && m.value == 1) {
            m.check = 1;
            map[y][x] = m;
            for (i = 0; i < 8; i ++) {
                search(map, x + dx[i], y + dy[i]);
            }
        }
    }
}

Map **allocateMap(int w, int h) {
    int i;
    Map **m = 0x0;
    
    m = (Map **)malloc(sizeof(Map *)*h);
    
    for(i = 0; i < h; i ++) {
        m[i] = (Map *)malloc(sizeof(Map)*w);
    }
    return m;
}

void freeMap(Map **map, int w) {
    if (map != 0x0) {
        int i;
        for(i = 0; i < w; i++) {
            free(map[i]);
        }
        free(map);
    }
}

sgchoi5 6년 전 0

memory alloc / free 는 쓰지 말고, 전역변수 쓰셔서 실제 문제 해결에 집중하시는게 나을 듯 하네요.

코너 케이스의 TC 만드는 것도 훈련이 필요한 것이지만, 시간 투자 너무 많이 하시고, 참고자료 있으면 참고하시면 되는데요..

원래 대회의 입출력 데이터 이용해서 잘 되는지 확인해보시길.. : )

http://gooddaytocode.blogspot....

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

문제

문제

출처

ICPC

런타임 에러가 왜나는지좀 알려주실수 있으신가요?

artcow 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말