탈출
시간 제한2초메모리 제한1024 MB
시므바는 첫 행에서 출발해 하이에나에게 잡히지 않은 채 마지막 행에 닿아야 하며, 대화형 방식으로 매 턴 이동을 출력한다.
문제
이 문제는 대화형 문제입니다.
스카는 사바나의 왕좌를 노리는 유일한 경쟁자로 남고 싶어 한다. 그래서 무파사를 교활하게 죽였고, 부하 하이에나들에게 심바를 없애라고 명령했다. 다행히 심바에게 행운이 따라, 성난 하이에나 떼에게서 도망칠 기회가 생긴다.
하이에나들은 한 변의 길이가 칸인 정사각형 격자판에서 심바를 쫓는다. 격자판의 열과 행은 모두 1부터 까지 번호가 매겨져 있다. 심바는 첫 번째 행의 한 칸에 있다. 하이에나 떼는 심바가 있는 칸이 아닌 다른 칸에 있다.
심바와 하이에나 떼는 번갈아 움직인다. 심바는 한 번의 턴에 현재 칸과 세로, 가로, 대각선으로 인접한 칸 중 한 곳으로 뛰어야 한다. 그다음 하이에나들은 가로 거리와 세로 거리가 같은 임의의 칸으로 이동할 수 있다. 쉽게 말해, 현재 있는 칸과 같은 대각선 위에 있는 칸이라면 어디든 갈 수 있다.
누구든 자신의 턴이 끝난 뒤 하이에나와 심바가 같은 칸에 있게 되면, 심바는 불리한 싸움에서 목숨을 잃는다. 심바가 자신의 턴이 끝난 뒤 행에 있으면서 하이에나가 없는 칸에 도착하면, 무사히 격자판을 가로질러 정글로 숨는다. 심바가 추격자들에게서 달아나도록 도와라.
힌트
프로그램이 올바르게 동작하려면 데이터를 출력할 때마다 매번 다음 작업을 수행해야 합니다:
- 파스칼/델파이:
flush(output); - C/C++:
fflush(stdout); - 자바:
System.out.flush(); - 파이썬:
sys.stdout.flush();