Description
용준이는 차를 타고 가다가 원래는 없었던 장애물이 생겨 네비게이션을 켜 길을 찾아가야 한다. 열의 크기가 3인 길에서 장애물의 위치와 차의 위치를 입력하면 길을 안내해주는 네비게이션 맵을 출력하는 프로그램을 작성해 보자.
Input
도로의 세로길이(행의 개수)N이 주어진다. (N은 3 이상 100 이하의 정수)
그 다음 도로의 형태가 3 x N개의 공백으로 구분된 숫자로 입력되며, 장애물은 1, 자동차는 2, 빈 도로는 0으로 표시된다. 단, 자동차는 마지막 행에만 하나 존재한다.
Output
Sample Output과 같이 자동차가 앞으로 한 칸 이동하면 |(수직선), 오른쪽 위로 한 칸 이동하면 /(슬래쉬), 왼쪽 위로 한 칸 이동하면 \(역슬래쉬)를 출력하며, 첫 번째 행까지 도착하면 도착 위치에 X를 출력한다. 이동 경로와 도착 표시를 제외한 곳은 모두 0으로 출력한다. 자동차는 동시에 여러 방향으로 갈 수 있는 상황일 때, 다음과 같은 우선 순위로 이동한다.(즉, 한 번에 1개의 차선만 변경할 수 있다)
1순위 : 앞
2순위 : 오른쪽 위
3순위 : 왼쪽 위
만약 자동차가 첫 번째 행까지 도착하지 못했는데 더 이상 이동할 수 없다면 blocked! 를 출력한다.
8
0 1 0
1 0 1
1 0 0
0 1 0
0 0 1
0 1 0
0 1 1
2 1 1
00X
0/0
0|0
/00
|00
|00
|00
|00