지헌이는 미로를 탈출하는 로봇을 만들고 있다.

그런데 벽이나 장애물을 만났을 때만 주어진 방향 순서대로 바꾸어 갈 수 있는지를 테스트 하려고 한다.

<처리조건> 1. 출발은 항상 왼쪽 위에서 시작한다. 2. 벽이나 장애물을 만났을 때만 방향을 바꿀 수 있다. (벽은 맵의 바깥을 말한다.) 3. 방향을 바꿀때는 주어진 순서대로 바꾼다. 4. 한번 지나간 길은 다시 지나갈 수 없다. ( 다음 이동할 위치가 한번 지나간 길이라면 로봇은 멈춘다.) 5. 맵의 1칸 이동을 이동거리 1로 한다.

5x5맵의 정보가 주어지고 방향의 순서가 아래, 오른쪽, 위. 왼쪽 일 때 다음과 같이 움직인다.

1. 아래(1)방향으로 움직이다 장애물을 만난다. => 방향을 오른쪽(4)으로 바꾼다.

2. 진행방향으로 움직이다 벽을 만난다. => 방향을 위쪽(3)으로 바꾼다.

3. 진행방향으로 움직이다 벽을 만난다. => 방향을 왼쪽(2)로 바꾼다.

4. 진행방향으로 움직이다 벽을 만난다. => 방향을 아래쪽(1)로 바꾼다.

5. 진행방향으로 움직이다 지나간 길을 만난다. => 멈춘다.

미로의 맵과 방향의 순서가 주어질 때 최대로 이동할 수 있는 이동 거리를 구하는 프로그램을 작성하시오.

#1238 upload 658 done 192 how_to_reg 168

미로탈출 로봇중간 단계 timer 1s memory 128MB

#1238

미로탈출 로봇중간 단계 1s 128MB