타이타닉호는 조난 중에 조난 신호를 보냈다. 가장 가까운 배인 콜롬비아호가 메시지를 받았다.

시간이 생명이므로 구조를 위해 최대한 빨리 그곳에 도착해야 한다.

이를 위해 콜롬비아호는 해양지도를 얻어야 한다. 이 해양지도는 n*n크기로 이루어져 있다.

1은 육지이고 0은 바다를 나타낸다.

배는 상하좌우 방향 중 한 방향으로 이동할 수 있다.(단 바다로만 이동 가능하다.)

콜롬비아 호에서 타이타닉 호까지 가는 최소 이동 거리는 얼마인가?