문제
승현이와 승호 형제가 matrix마을로 자전거 여행을 계획하고 있다.
두 형제가 여행할 마을은 N * N크기의 정방형으로 구성되어있으며 각 지점은 0에서 200사이의 높이를 갖고 있다.
승호와 승현이는 1행 1열부터 N행 N열까지 여행하는데 상하좌우 인접한 네 방향으로 이동할 수 있으며 마을 밖으로 나갈 수는 없다.
두 형제는 여행 중에 거쳐 가는 지점의 최대 높이와 최소 높이의 차가 가능한 작은 길로 이동하고 싶다.
승현이와 승호에게 그들이 원하는 길을 알려주자.
입력
첫 행에 N(2 ≤ N ≤ 100)이 주어진다.
다음 N개의 행에 걸쳐 각 지점의 높이가 주어진다.
각 수는 0보다 크거나 같고, 200보다 작거나 같은 정수이다.
출력
승현이와 승호 두 형제가 여행할 수 있는 경로 중에 최대높이와 최소 높이의 차가 가장 작을 때의 값을 출력한다.
예제
5
1 1 3 6 8
1 2 2 5 5
4 4 0 3 3
8 0 2 2 4
4 3 0 3 1
3
출처
TUD Programming Contest 2006, Darmstadt, Germany, poj2922
로그인해야 코드를 작성할 수 있어요.