kajebiii   2년 전

2
##2##
#.0.#
3.#.#
##1##

가 왜 15가 나오는지 문제 디스크립션으로 충분히 이해가 되지 않습니다.


출제자의 의도를 정확히 모르겠지만, 한번 갔던 장소를 다시 방문하면 안된다 등의 추가 조건을 덧붙여햐 할 것 같습니다.

yukariko   2년 전

범인이 남긴 흔적도 모두 방문해야합니다.

한번 갔던 장소는 다시 방문해도 괜찮습니다.

아무래도 디스크립션에 문제가 있는것 같네요..

jh05013   2년 전

두 번째 예제는 0에서 1로 가기 전에 다른 숫자를 먼저 만나기 때문에 불가능인가요?

yukariko   2년 전

네. 정해진 순서대로 가야하는데 그게 불가능해서 -1입니다.

kajebiii   2년 전

그 사람은 지금까지 발견된 모든 장소를 최소의 거리로 움직였음이 틀림없다고 생각하였다.

이 부분은 무슨 의미인지 알 수 있을까요?

yukariko   2년 전

지금까지 발견된 모든 장소는

흔적, 미술관의 위치를 다 포함하는 말이고

이 장소들을 다 방문하는데 걸린 시간이 최소라는 의미인데 제가 표현을 이상하게 한것 같네요 ㅠㅠ

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