可得长生否

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 1 总提交人数: 1

题目描述

修仙之路长漫漫,逆水行舟,不进则退!

输入

多组数据输入

每组数据第一行为两个正整数分别为r,c(1<=r,c<=100)

下面是r行,每行有c个整数,代表修仙境界h

输出

对于每组数据,输出一行,最长修仙路径需要经过的境界数(包括起始境界)

规则

修仙者可以从某个境界滑向上下左右相邻四个点之一,当且仅当境界增加。

你是一名带有金手指的穿越者,可以任意选择一个初始境界

输入样例

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

输出样例

25

提示

https://www.zhihu.com/question/52227053

相关推荐