地图跳跃

Time Limit
1s
Memory Limit
262144KB
Judge Program
Standard
Ratio(Solve/Submit)
60.91%(67/110)
Description:

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

Input:

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

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

接下来n行,每行m个数,表示地图每个位置的高度h【i,j】。(0<=h【i,j】<=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