编程题
### 问题描述 在一个宁静的小村庄里,住着一位聪明的小蓝和他的好朋友小桥。有一天,小桥带来了一个新奇的游戏,这是一个 $n \times m$ 大小的棋盘。棋盘上的每一个格子都被赋予了一个独特的数值 $g_{i, j}$ 。 游戏规则如下: - 小蓝可以从棋盘上的任意一点出发; - 小蓝只能向上下左右四个方向移动,并且不能移动到边界之外; - 每次移动后,新的位置上的数值必须大于当前位置上的数值; 小蓝的任务是在满足这些条件下尽可能地走远,也就是找到可以行走的最大距离。但是他不知道如何解决这个问题,于是他找到了你,你能帮帮他吗? ### 输入格式 输入第 $1$ 行,这一行包含两个用空格隔开的正整数 $n, m(1 \le n, m \le 200)$ 。 接下来 $n$ 行,每行包含 $m$ 个用空格隔开的整数,表示棋盘上的每个格子的数值 $g_{i, j}(-200 \le g_{i, j} \le 200)$ 。 ### 输出格式 输出一个整数,表示可以行走的最大距离。 ### 样例输入1 ``` 3 3 9 9 4 6 6 8 2 1 1 ``` ### 样例输出1 ``` 4 ``` ### 样例输入2 ``` 5 5 9 6 5 12 3 4 8 5 6 9 2 10 3 6 5 4 5 8 7 9 6 1 2 3 5 4 ``` ### 样例输出2 ``` 5 ```
查看答案
赣ICP备20007335号-2