문제1698--미로 탐색

1698: 미로 탐색

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

제출통과: 1제출: 1통계제출창

문제 설명

입력 설명

첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.

출력 설명

첫째 줄에 지나야 하는 최소의 칸 수를 출력한다. 항상 도착위치로 이동할 수 있는 경우만 입력으로 주어진다.

입력 예시 Copy 

4 6
101111
101010
101011
111011

출력 예시 Copy 

15

출처/분류

 
제출묻고답하기