问题标题: 酷町堂：3543 逃出迷宫

3543   逃出迷宫

题目描述 Description

现在有一个N*M的矩阵迷宫，迷宫的每一个位置都有一个数字X，现在要求要从矩阵的（1,1）位置出发，到（N，M）结束，才算走出迷宫。不过需要走出这个迷宫要懂得如下的规则： 1、你可以向当前位置的8个方向中的任何一个(水平或垂直或对角线方向)移动，你可以通过跳跃来穿过这一方向上的连续的X个房间，其中X是你原来所在位置的数字。但如果在这一方向上的数字和小于X，则不作任何跳跃，而必须寻找另一个方向。 2、你不能作连续两次相同方向的跳跃。

现在给你一个N*M的矩阵迷宫，你需要计算一下至少需要跳跃多少步才能离开这个迷宫。

输入描述 Input Description

一行给出N，M(都不超过100)；

接下来有M行，每行为N个自然数，表示对应矩阵中的数字。

输出描述 Output Description

输出最小步数，如果无法离开迷宫，请输出“NEVER”。

样例输入 Sample Input

5 4
3 3 6 7 11
3 2 1 1 3
3 2 2 1 1
2 1 2 2 1

样例输出 Sample Output

4

数据范围及提示 Data Size & Hint

1≤X≤13

请问各位，这道题深搜会不会爆