rhs0266   8년 전

민식이의 로봇이 이기는 조건은 "두 로봇이 최선의 선택을 했을 때, 동시에 출발해서 다른 시간에 도착점에 도착한다" 인 것 같습니다. 문제 서술상의 "민식이" 의 승리 조건과 "민식이의 로봇"의 승리 조건이 애매하게 기록되어 있는데, 원문을 보고 싶습니다.

최선의 선택을 한다는 것이 두 로봇이 서로를 배려하지 않고 최단거리로 직행한다는 뜻인가요? 아래의 예제는 답이 -1인가요?

3 3

F..

Y..

..X

SSEEEEEEEE

저는 답이 -1이라고 생각합니다만 문제 이해를 잘못 했나 싶어서ㅜㅜ 구해주세요ㅜㅜ

onjo0127   8년 전

제 생각은 두 로봇이 최선의 선택을 하고, 동시에 출발하진 않는 것 같네요.

동시에 출발한다면 두 로봇이 최선의 선택을 하는 것이 아니니까요.

그리고 저 예제는 어떻게 해도 -1이 답이 맞는 것 같습니다.

august14   8년 전

답 1입니다.

두 로봇은 독립적으로 움직입니다.

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