5-4 미로 탈출

문제

동빈이는 N* M 크기의 직사각형 형태의 미로에 갇혀 있다. 미로에는 여러 마리의 괴물이 있어 피해서 나가야 한다.

동빈이의 위치는 (1,1)이고 미로의 출구는 (N, M)에 존재하며 한 번만 한 칸씩만 이동할 수 있다.

괴물이 있는 곳은 0, 없는 곳은 1

미로는 반드시 탈출 가능한 형태로 제시되며, 동빈이가 탈출하기 위해 움직여야 하는 최소 칸의 개수는?

칸을 셀 때 시작 칸과 마지막 칸 모두 포함해 계산하시오

 

 

입력

• 첫째 줄에 두 정수 N,M( 4 <=N , m <=200)이 주어짐
• 다음 N개의 줄에는 각각 M개의 정수 ( 0 or 1)로 미로의 정보가 주어진다.

 

출력

첫째 줄에 최소 이동 칸의 개수를 출력한다.

 

입력 예시

ㅇ

출력 예시

ㅇ

풀이 방법

어캐 풀었니

내 코드

ㅇ

Solution

ㅇ

느낀 점