문제
2차원의 보드가 주어지고 각 점에는 1~9 의 숫자 또는 H 라는 문자가 적혀있다. 여기서 H 는 구멍(hole)을 뜻한다. 말은 위, 아래, 왼쪽, 오른쪽 네 방향으로 현재 위치해있는 점에서, 정확히 적혀있는 숫자만큼 이동을 할 수 있으며, 말이 구멍에 위치하거나 보드 밖으로 나가게 되면 게임이 끝나게 된다. 좌측상단에 처음 말이 놓여있다고 할 때 말을 최대한 많이 이동했을 때의 횟수를 구하여라. (단, 무한히 움직일 수 있다면 -1 로 표현한다.)
입력
입력의 첫 번째 줄에는 보드의 행과 열을 뜻하는 숫자 N, M (1 ≤ N, M ≤ 50)이 주어진다.
그리고 아래에는 N 행 M열의 보드의 정보가 주어지며, 각 칸에는 1 이상 9 이하의 숫자 나 문자 'H'가 적혀있다.
출력
입력된 보드에 대해서 좌측 상단부터 최대한 이동 할 수 있는 횟수를 구한다. 만약 무한하게 움직일 경우 -1을 출력한다.
예제
3 7
3942178
1234567
9123532
5
로그인해야 코드를 작성할 수 있어요.