문제 설명
위드AI 캠프에 참여하기 위해 급하게 차를 운전하여 천안오성고등학교로 가려고 한다.
그런데 차에 기름이 없어서 기름을 채우고 가야한다.
기름을 꼭 채우고 최단 경로로 도착지점으로 가고자 할 때 최단 이동 횟수를 구하라!
7X7 안에서 움직인다고 가정한다.
아래 예시는
출발지점: 0,0
기름지점:3,3
도착지점: 6,6인 경우다.
장애물은 아래 그림과 같이 분포되어 있을 시 최소 20번 이동해서 도착할 수 있다.
입력 설명
좌표는 0부터 6까지 (왼쪽 상단이 0,0 우측 하단이 6,6 입니다.)
첫번째 줄에는 출발 지점 좌표 (x,y)
두번째 줄에는 기름 지점 좌표 (x,y)
세번째 줄에는 도착 지점 좌표 (x,y)
네번째 줄 부터는 7X7의 정보를 입력한다. (0 비어있음, 1 장애물) 출발, 기름, 도착 시작 지점은 항상 장애물이 없도록 한다.
출력 설명
기름을 경유하고 도착지점까지 최단경로로 갈 경우의 이동 횟수를 구하라
입력 예시 Copy
1 1
2 2
6 6
0000000
0010101
0101000
1100000
0001110
0000100
0000000
출력 예시 Copy
20