엠마는 그의 신랑 에릭과 신혼여행으로 하이킹을 하고 있다. 그들은 매일 오두막에서 다음 오두막으로 하이킹을 한다.
불행히도 에릭은 엠마만큼 튼튼하지 않아서 점점 지치고 있다. 엠마는 그의 신혼여행을 심각한 다툼으로 시작하지를 원하지 않기에 그는 에릭이 힘들지 않게 다음날의 여행의 계획을 세우기로 하였다.
에릭은 그날의 가장 낮은 지점과 높은 지점의 차가 클수록 더욱 지친다.
고도의 주어질 때 , 당신을 엠마를 도와서 가장 높은 지점과 낮은 지점의 고도의 차를 최소로 하는 것을 도와 주어야 한다. 그래서 에릭이 지치지 않게.
그들이 도착하는 오두막집은 왼쪽 위이고 도착 지점은 오른쪽 아래 이다. 그들은 4 방향으로 움직일 수 있고 대각선으로는 움직이지 못한다.
입력 1 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 출력 Scenario #1: 3 Scenario #2: ...
출처:TUD Programming Contest 2006, Darmstadt, Germany