Problemas
N 행 M열의 게임 판의 게임판이 있으며 이는 아래 그림과 같다.
본 게임은 다음과 같이 진행된다.
게임판의 아무 칸에다 말을 위치시킨 다음, 상하좌우로 움직일 수 있으며, 방문한 칸을 다시 방문할 수 없다. 또한 새로이 이동하는 칸의 숫자는 현재 위치한 칸의 숫자보다 커야한다. 이러할 경우 최대 몇 칸을 이동할 수 있는지 알아내는 프로그램을 작성하라.
Entrada
입력의 첫 번째 줄에는 N(1≤N≤100), (1≤M≤100)이 주어진다. 그 다음 줄부터 게임판에 적힌 숫자가 주어진다. 게임판에 적힌 숫자는 0이상 10,000이하의 숫자이다.
Salida
최대 방문할 수 있는 칸의 수를 출력한다.
Ejemplo
5 5
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
25
Debes iniciar sesión para escribir código.