爬楼梯

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
15.62%(267/1709)
Description:

kay小时候无聊的时候最喜欢爬楼梯了,当然他只喜欢向更高的楼梯爬。现在让你写一个程序,来判断他最多能爬多少步。假设起始点kay可以任意选择。并且显然kay只能选择上下左右进行爬。

Input:

多组数据,输入至文件结束。

第一行输入两个整数n,m。

接下来n行m列输入每个楼梯的高度(相对于地面)。

Output:

每组数据后输出kay最多能爬的步数。

Sample Input:
5 5
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
Sample Output:
24
Source:

kay


Submit