민식이의 로봇이 이기는 조건은 "두 로봇이 최선의 선택을 했을 때, 동시에 출발해서 다른 시간에 도착점에 도착한다" 인 것 같습니다. 문제 서술상의 "민식이" 의 승리 조건과 "민식이의 로봇"의 승리 조건이 애매하게 기록되어 있는데, 원문을 보고 싶습니다.
최선의 선택을 한다는 것이 두 로봇이 서로를 배려하지 않고 최단거리로 직행한다는 뜻인가요? 아래의 예제는 답이 -1인가요?
3 3
F..
Y..
..X
SSEEEEEEEE
저는 답이 -1이라고 생각합니다만 문제 이해를 잘못 했나 싶어서ㅜㅜ 구해주세요ㅜㅜ
제 생각은 두 로봇이 최선의 선택을 하고, 동시에 출발하진 않는 것 같네요.
동시에 출발한다면 두 로봇이 최선의 선택을 하는 것이 아니니까요.
그리고 저 예제는 어떻게 해도 -1이 답이 맞는 것 같습니다.
답 1입니다.두 로봇은 독립적으로 움직입니다.
댓글을 작성하려면 로그인해야 합니다.
rhs0266 8년 전
민식이의 로봇이 이기는 조건은 "두 로봇이 최선의 선택을 했을 때, 동시에 출발해서 다른 시간에 도착점에 도착한다" 인 것 같습니다. 문제 서술상의 "민식이" 의 승리 조건과 "민식이의 로봇"의 승리 조건이 애매하게 기록되어 있는데, 원문을 보고 싶습니다.
최선의 선택을 한다는 것이 두 로봇이 서로를 배려하지 않고 최단거리로 직행한다는 뜻인가요? 아래의 예제는 답이 -1인가요?
3 3
F..
Y..
..X
SSEEEEEEEE
저는 답이 -1이라고 생각합니다만 문제 이해를 잘못 했나 싶어서ㅜㅜ 구해주세요ㅜㅜ