3195 : 미로 최단 경로
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 5
•통과: 3
•만든사람: suakii
문제 설명
$N \times M$ 미로에서 출발점 $(1,1)$에서 도착점 $(N, M)$까지의 최단 경로 길이를 구하세요.
이동은 상하좌우 4방향이며, 0은 벽, 1은 이동 가능한 칸입니다.
도달할 수 없으면 $-1$을 출력하세요.
[제약 조건]
• $1 \le N, M \le 100$
• $N, M$은 정수
• 미로 정보는 공백으로 구분된 $0$ 또는 $1$로 구성됨
입력 설명
첫째 줄에 $N$과 $M$이 공백으로 구분되어 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 각 행마다 $M$개의 미로 정보($0$ 또는 $1$)가 공백으로 구분되어 주어집니다.
둘째 줄부터 $N$개의 줄에 걸쳐 각 행마다 $M$개의 미로 정보($0$ 또는 $1$)가 공백으로 구분되어 주어집니다.
출력 설명
최단 경로의 길이(이동 횟수)를 출력하세요. 도달 불가면 $-1$을 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 3
1 1 0
0 1 0
0 1 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
4도움
(1,1)→(1,2)→(2,2)→(3,2)→(3,3) = 4번 이동