2007: 최소 회전
[만든사람 : CodingPanda-admin 2024/01/15]
문제 설명
지도를 보면 이 지도는 n×m(n,m<=100)개의 정사각형으로 나누어져 있으며 모든 정사각형은 평지이거나 산이 있다. 평지에서는 지나갈 수 있지만 산은 지나갈 수 없다. 00 이는 지도상의 평지(x1, y1)에 있다.
질문: 목적지(x2, y2)에 도달하려면 몇 번 회전해야 하는가? 평탄한 지면에서만 수평 수직으로 이동할 수 있으며,
회전 수는 이동 방향(수평에서 수직으로 또는 수직에서 수평으로)의 변경 횟수와 동일하다.
1 0 0 0 0 1 0
0 0 1 0 1 0 0
0 0 0 0 1 0 1
0 1 1 0 0 0 0
0 0 0 0 1 1 0
빨간색 위치에서 파란 색 위치로 가기 위해서는 노란색으로 표시된 위치에서 회전이 이루어져 최소 회전 수 5회가 된다.
입력 설명
1줄 : 지도의 크기 n과 m 이 입력된다.
2줄 ~ n+1줄 : 전체 지도에 대한 지형 정보가 입력된다.(0: 열린 공간, 1: 산)
n+2줄 : x1 y1 x2 y2 (각각 시작 점과 끝 점의 좌표)
2줄 ~ n+1줄 : 전체 지도에 대한 지형 정보가 입력된다.(0: 열린 공간, 1: 산)
n+2줄 : x1 y1 x2 y2 (각각 시작 점과 끝 점의 좌표)
출력 설명
s(즉, 최소 회전 수)
입력 예시 Copy
5 7
1 0 0 0 0 1 0
0 0 1 0 1 0 0
0 0 0 0 1 0 1
0 1 1 0 0 0 0
0 0 0 0 1 1 0
1 3 1 7
출력 예시 Copy
5