Problems
N × M크기의 미로 정보가 주어진다. (1 <= N, M <= 1,000)
0 인 셀은 이동이 가능하고 1인 셀은 이동할 수 없다.
미로의 가장 아래행의 가장 왼쪽열에 있는 셀에서
미로의 가장 위행의 가장 오른쪽열에 있는 셀로 이동하고자한다.
이동거리의 최소값을 구하는 프로그램을 작성하시오.
이동할 수 없는 경우 -1을 출력한다.
Input
첫 행에 행의 크기 N과 열의 크기 N이 공백을 구분하여 주어진다.
(1 <= N, M <= 1,000)
두 번재 행부터 N개의 행에 걸쳐 미로 정보가 주어진다.
각 셀의 정보는 0 또는 1이며 공백을 구분하여 주어진다.
Output
이동거리의 최소값을 구하여 출력하시오.
Example
5 10
1 1 1 0 0 0 1 0 0 0
1 0 1 0 1 0 0 0 1 1
1 0 1 0 1 1 1 1 1 1
1 0 0 0 0 0 1 0 0 0
0 0 1 1 0 0 1 1 1 0
15
Hint
Source
comkiwer
You must sign in to write code.