제12회 총장배 서강대학교 프로그래밍 대회 Open Contest 종료

D번 데이터 하나가 잘못 되었습니다. 재채점 하겠습니다. 죄송합니다.

D번 입력 제한 k (0 <= k <= 10) 입니다. 죄송합니다.

F번 문제는 연결 그래프가 아닙니다. 죄송합니다.

그러나 문제를 푸시는데는 아무런 영항을 주지 않습니다.

B번 로봇  :  1번에 따라 지정한 방향으로 쭉이동하고 막히면 방향을 바꿔 쭉 이동하고 또 막히면 방향을 바꿔 쭉 이동하고 반복합니다. 그러다 다음 방향이 없으면 처음 방향으로, 그 자리에서 모든 방향으로 이동이 불가능하면 로봇이 멈추게 됩니다.

B번 로봇이 한 지점에서 회전했을 때  막혀있으면 

다시 한 번 회전하여 막혀있지 않은 지점으로 이동합니다.

여러 번 회전(주어진 화살표 순으로)이 가능합니다. 

모든 방향이 막혀 있을 경우 로봇은 정지합니다.