글 읽기 - 2차원 포인터 배열 0초기화 문제점

akqjqcjs7 3년 전 0

코드 자체는 아직 푸는중이라 질문이 없습니다. 하지만 check포인터 배열 초기화에서 문제가 생겼습니다.

2차원 포인터 배열을 전역으로 선언하고 0으로 초기화했습니다. calloc으로도 해보고 memset으로도 해봤지만 결과는 똑같았습니다. 그렇다고 malloc만하고 말면 조건이 맞지않아 문제 정답이 제대로 나오지 않았습니다. 그냥 check배열에 각 값에 0만 넣은 56~60번줄이 문제가 되는지 모르겠습니다. 저게 없다면 출력은 나오는데 저게 있으면 출력자체가 안나오고 에러가 나옵니다.

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<memory.h>
#include<stdbool.h>
int** check;
char** field;

int R, C;
int wolf = 0, sheep = 0;
int xx[4] = { -1, 1, 0, 0 };
int yy[4] = { 0, 0, -1, 1 };

void dfs(int x, int y) {
    for (int i = 0; i < 4; i++) {
        int dx = xx[i] + x;
        int dy = yy[i] + y;
        
        if (dx < 0 || dx >= R || dy < 0 || dy >= C) { continue; }

        if (check[dx][dy] == 0 && field[dx][dy] != '#') {
            check[dx][dy] = 1;
            if (field[dx][dy] == 'v') wolf++;
            if (field[dx][dy] == 'o') sheep++;

            dfs(dx, dy);
        }
    }
}
int main()
{
    int wolf_cnt = 0, sheep_cnt = 0;
    scanf("%d %d", &R, &C);

    char** field = (char**)malloc(sizeof(char*) * R);
    for (int i = 0; i < R; i++) {
        field[i] = (char*)malloc(sizeof(char) * C);
    }

    for (int i = 0; i < R; i++) {
        scanf("%s", field[i]);
    }

    /*check = (int**)calloc(R, sizeof(int*));
    for (int i = 0; i < R; i++) {
        check[i] = (int*)calloc(C, sizeof(int));
    }*/
    check = (int**)malloc(sizeof(int*) * R);
    for (int i = 0; i < R; i++) {
        check[i] = (int*)malloc(C * sizeof(int));
    }


    
    for (int i = 0; i < R; i++) {
        for (int j = 0; j < C; j++) {
            check[i][j] = 0;
        }
    }

    for (int i = 0; i < R; i++) {
        for (int j = 0; j < C; j++) {
       
            if (field[i][j] == '#' || check[i][j] == 1) { continue; }
            wolf = 0; sheep = 0;
            if (field[i][j] == 'v') wolf++;
            if (field[i][j] == 'o') sheep++;
        

            check[i][j] = 1;
            
            dfs(i, j);
            //printf("1");
            printf("%d %d\n", sheep, wolf);
            if (wolf >= sheep) {
                sheep = 0;
            }
            else {
                wolf = 0;
            }
            
            wolf_cnt += wolf;
            sheep_cnt += sheep;
        }
    }

    printf("%d %d", sheep_cnt, wolf_cnt);
    
    return 0;
}

coding_data_pul 3년 전 0

제가 코드 리뷰한 것으로는, 코드에 문제를 못 찾겠습니다.

check, field 포인터를 사용해서, 2차원 배열만드는 부분도 올바르게 되었구요.

실행하면 어떤 에러가 나세요?

akqjqcjs7 3년 전 1

전역으로 char **field를 선언했는데 메인에서 또 char **field가 선언되어있었습니다...

coding_data_pul 3년 전 0

에러 찾으셔서 다행이네요.

알고리즘 문제 풀이 파이팅입니다. :-)

akqjqcjs7 3년 전 0

감사합니다!

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

문제

문제

출처

ICPC

2차원 포인터 배열 0초기화 문제점

akqjqcjs7 3년 전 0

coding_data_pul 3년 전 0

akqjqcjs7 3년 전 1

coding_data_pul 3년 전 0

akqjqcjs7 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말