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.
동그라미 친 두 개의 셀 사이를 잇는 2개의 단순 경로가 존재함을 알 수 있으므로 문제에서 제시하는 MULTIPLE PATHS의 조건에 걸립니다.
ls123kr 7년 전
문제 힌트에 있는 Maze 6 그림에서 답이 멀티플 경로라는데... 어떻게 되는건지 모르겠습니다.
문제에서는 simple path는 한 셀을 다시 가지 않는다고 하는 것 같은데 왜 멀티플 경로일까요??