ls123kr   6달 전

문제 힌트에 있는 Maze 6 그림에서 답이 멀티플 경로라는데... 어떻게 되는건지 모르겠습니다.

문제에서는 simple path는 한 셀을 다시 가지 않는다고 하는 것 같은데 왜 멀티플 경로일까요??

kdh9949   6달 전

MULTIPLE PATHS - There exists a pair of cells in the maze that have more
than one simple path between them.
Two simple paths are considered to
be distinct if any part of the paths differ.

9cc37c89c7348c936d39bac9b3aadf51.png

동그라미 친 두 개의 셀 사이를 잇는 2개의 단순 경로가 존재함을 알 수 있으므로 문제에서 제시하는 MULTIPLE PATHS의 조건에 걸립니다.

ls123kr   6달 전

아 exterior cell만 해당 하는 것이 아니라 미로에 있는 모든 셀이 해당하는 말이었군요

감사합니다.

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