1183: 跳格子
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:95
Solved:33
Description
在一个 $n$ 行 $m$ 列的格子方阵中,Ken 从左上角的格子出发,希望能跳到右下角的格子。
跳跃规则如下:
- 每个格子上的数字表示能量,例如格子上数字为 $4$ ,则跳到该格子就能增加 4 能量;
- 每次跳跃需要消耗 $5$ 能量,换言之,如果当前能量不足 $5$ 能量,则无法进行跳跃;
- 可以朝上下左右 $4$ 个方向跳跃至相邻的格子;
- 每个格子只能经过一次。
保证初始的时候 Ken 所在的格子的能量大于等于 $5$。
请问 Ken 能否到达右下角的格子呢?
如果可以,请输出总共的跳法数;
如果不可以,请输出 NO。
跳跃规则如下:
- 每个格子上的数字表示能量,例如格子上数字为 $4$ ,则跳到该格子就能增加 4 能量;
- 每次跳跃需要消耗 $5$ 能量,换言之,如果当前能量不足 $5$ 能量,则无法进行跳跃;
- 可以朝上下左右 $4$ 个方向跳跃至相邻的格子;
- 每个格子只能经过一次。
保证初始的时候 Ken 所在的格子的能量大于等于 $5$。
请问 Ken 能否到达右下角的格子呢?
如果可以,请输出总共的跳法数;
如果不可以,请输出 NO。
Input
共 $n+1$ 行。
第一行,包含两个正整数,中间以空格隔开,分别表示 $n$ 和 $m$。
接下来 $n$ 行,每行包含 $m$ 个整数,中间以空格隔开,表示格子方阵。
第一行,包含两个正整数,中间以空格隔开,分别表示 $n$ 和 $m$。
接下来 $n$ 行,每行包含 $m$ 个整数,中间以空格隔开,表示格子方阵。
Output
如果可以,输出总共的跳法数;
如果不可以,输出 NO。
如果不可以,输出 NO。
Sample Input Copy
3 3
5 5 5
0 0 5
0 0 0
Sample Output Copy
1
HINT
数据范围:
对于 $100\%$ 测试点,$3 \le n,m \le7$,所有格子上的数字均大于等于 $0$ 且不超过 $7$。
对于 $100\%$ 测试点,$3 \le n,m \le7$,所有格子上的数字均大于等于 $0$ 且不超过 $7$。