글 읽기 - 예제는 다 정답이 나오는데 틀리다고 뜨네요

kyotos05 3년 전 1

제가 무엇을 빠뜨린걸까요? ㅜㅜ

#include <stdio.h>
//preLoc
//0 = 위에서
//1 = 왼에서
//2 = 아래에서

int maze[100][100];
int n, m, min = 10000;

void move(int i, int j, int preLoc, int cnt) {
    if (i == n - 1 && j == m - 1) {
        if (min > cnt) {
            min = cnt;
        }
        return;
    }
    if (i < n - 1 && maze[i + 1][j] == 1 && preLoc != 2) { //아래로
        move(i + 1, j, 0, cnt + 1);
    }
    if (j < m - 1 && maze[i][j + 1] == 1) { //우로
        move(i, j + 1, 1, cnt + 1);
    }
    if (i > 0 && maze[i - 1][j] == 1 && preLoc != 0) { //위로
        move(i - 1, j, 2, cnt + 1);
    }
}

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

    move(0, 0, 0, 1);
    printf("%d", min);

    return 0;
}

yooshnn 3년 전 3

왼쪽으로 가야 하는 경우도 고려하셔야 할 것 같습니다

kyotos05 3년 전 1

@yooshnn 님 덕분에 고쳤습니다. 감사합니다.

네 방향이 되다보니 순환 형태가 생겨서 그거 고치느라 좀 더 걸렸네요.

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

문제

문제

출처

ICPC

예제는 다 정답이 나오는데 틀리다고 뜨네요

kyotos05 3년 전 1

yooshnn 3년 전 3

kyotos05 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말