글 읽기 - 2178번 계속 나아가지 안습니다ㅜㅜ

dlckdgkr 2년 전 0

고칠거 다 뜯어 고친것 같은데 계속 틀렸다고 뜨네요...

어디가 문제인지 봐주세요ㅜㅜㅜ

문제에 있는 예시 문제는 전부 정답이 나왔습니다.

#include <stdio.h>

void inQueue(int queue[],int rear, int n);

int main(){
    int mirro[102][102];
    int check[102][102] = {0,};
    int sum[102][102];  //최단 거리 나타내는 거리 합
    int mX, mY;

    scanf("%d %d", &mY, &mX);

    for(int i=0; i<mY; i++){
        for(int j=0; j<mX; j++){
            scanf("%1d", &mirro[i][j]);
        }
    }

    /*BFS*/
    /*Queue 이용*/
    int front = 0;
    int rear = 0;
    int queueX[103];
    int queueY[103];
    int count = 0;
    int x=0, y=0;

    inQueue(queueX, rear, x);   //X Queue
    inQueue(queueY, rear, y);   //Y Queue
    rear++;

    check[y][x] = 1;
    sum[y][x] = 1;

    while (front < rear){   //Queue가 다빠질 때 까지
        x = queueX[front+1];
        y = queueY[front+1];
        //printf("%d %d\n", x, y);
        ++front;

        if(mirro[y][x+1] == 1 && check[y][x+1] == 0){   //오른쪽배열 검사
            inQueue(queueX, rear, x+1); //큐에 다음 수 저장
            inQueue(queueY, rear, y);   //큐에 다음 수 저장
            rear++; //큐 실행 증가
            check[y][x+1] = 1;  //확인 표시
            sum[y][x+1] = sum[y][x]+1;  //이전의 합에서 +1
        }
        if(mirro[y][x-1] == 1 && check[y][x-1] == 0){   //왼쪽배열 검사
            inQueue(queueX, rear, x-1);
            inQueue(queueY, rear, y);
            rear++;
            check[y][x-1] = 1;
            sum[y][x-1] = sum[y][x]+1;
        }
        if(mirro[y+1][x] == 1 && check[y+1][x] == 0){   //위쪽배열 검사
            inQueue(queueX, rear, x);
            inQueue(queueY, rear, y+1);
            rear++;
            check[y+1][x] = 1;
            sum[y+1][x] = sum[y][x]+1;
        }
        if(mirro[y-1][x] == 1 && check[y-1][x] == 0){   //오른쪽배열 검사
            inQueue(queueX, rear, x);
            inQueue(queueY, rear, y-1);
            rear++;
            check[y-1][x] = 1;
            sum[y-1][x] = sum[y][x]+1;
        }
        if((x-1 == mX-1 && y == mY-1) || (x == mX-1 && y-1 == mY-1)){   //다음 수가 마지막이라면 마지막 합 저장
            sum[mX-1][mY-1] = sum[x][y] + 1;
        }
    }

    //printf("끝 : %d %d\n", x, y);
    printf("%d\n", sum[mY-1][mX-1]);    //최솟갑 출력

    return 0;
}
void inQueue(int queue[], int rear, int n){
    queue[++rear] = n;
}

zenith82114 2년 전 1

미로가 100*100이니까 큐에 200개 정도까지는 들어갈 수 있어야 할 것 같네요.

dlckdgkr 2년 전 0

큐를 1001까지 늘리니까 성공이네요ㅜㅜㅜㅜ 감사합니다!

djm03178 2년 전 0

200개로는 모자랍니다. https://www.acmicpc.net/board/... 에 저격 데이터가 있습니다.

zenith82114 2년 전 0

저런 식으로 branch factor를 극단적으로 키울 수 있군요.. 저도 하나 알아갑니다 bb

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

문제

문제

출처

ICPC

2178번 계속 나아가지 안습니다ㅜㅜ

dlckdgkr 2년 전 0

zenith82114 2년 전 1

dlckdgkr 2년 전 0

djm03178 2년 전 0

zenith82114 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말