地图跳跃

Time Limit
1s
Memory Limit
262144KB
Judge Program
Standard
Ratio(Solve/Submit)
63.74%(58/91)
Description:

在一个nm列的地图中,ij列的位置坐标为(ij每个位置都有一个高度为hij】的柱子。你一开始站在坐标11的柱子上,每次只能向上下左右四个方向移动。并且你的体力为L,意味着你只能移动到高度差小于等于L柱子上。问你移动到终点(nm)至少要移动几步。若无法到达输出-1

Input:

第一行给出一个整数T(1<=T<=100),表示测试数据的数目。
对于每组测试数据,

第一行是三个正整数n,mL1<=n,m<=1000<=L<=100000),分别表示地图的行数,列数和你的体力,

接下来n行,每行m个数,表示地图每个位置的高度hij】。(0<=hij<=100000

Output:

对于每一组数据,输出一个整数,表示最少的移动次数

Sample Input:
2
2 3 10
10 30 10
0 5 5
3 5 1
1 6 7 12 13
2 5 8 11 14
3 4 9 10 15
Sample Output:
3
14
Source:

hdu校赛


Submit